Acabamos de probarlo, simplemente increíble, no es nada del otro mundo, pero...
Resulta que se puede hacer un LIKE en MySQL de un campo integer.
La query:
SELECT * FROM tabla WHERE id LIKE '3%'
Devuelve todos los resultados cuyo identificador de campo empiece por 3.