Realmente no debería haber problemas en usar Criteria::LIKE al realizar las búsquedas de texto.
Si el campo de la tabla está
cotejada en UTF8-generic o utf8-spanish o similar, la búsqueda retornará resultados sin distinguir tildes.
OJO, si tu base está en utf-8, en database.yml debe existir una línea "encode: utf8"
Por ejemplo la mia es:
---------------------------------------------------------
all:
propel:
class: sfPropelDatabase
param:
dsn: mysql://miusuario:miclave@localhost/mibase
encoding: utf8---------------------------------------------------------
Por ejemplo, para buscar textos utilizo:
-----------------------------------------------------------
$c = new Criteria;
$c->add(TablaPeer::COLUMNA,"%$texto%",Criteria::LIKE);
$resultados = TablaPeer::doSelect($c);
-----------------------------------------------------------
Y los resultados son independientes de si el texto está con tildes o no, ya que el cotejamiento de COLUMNA es utf-generic.