Mi permetto di intervenire alla discussione consigliandoti quello che è il metodo migliore da utilizzare, quello cioé maggiormente utilizzato per le query dei motori di ricerca interna dei siti.
Codice PHP:
SELECT campo1, campo2, campo3
FROM tabella
WHERE campo4 LIKE 'pa%';
In questo modo estrai tutte i record in campo4 con la parola che inizia per 'pa'.
Per cui 'PAstasciutta' e 'PArallelepipedo' soddisferebbero la query 'POlenta' e 'PEperone' no.
Il segno di percentuale (%) è il carattere jolly.
Viene da sé che se ne utilizzi due (uno prima ed uno dopo la stringa di ricerca), vai ad estrapolare tutte i record in cui compare la stringa anche all'interno di altre parole.
Esempio:
Codice PHP:
SELECT campo1, campo2, campo3
FROM tabella
WHERE campo4 LIKE '%pare%';
In questo modo otterresti invece i record che contengono 'PAREnte' e 'PAREggio' ma anche quelli che contengono 'scomPARE' e 'apPAREcchiare'.
Spero di essere stato chiaro, ad ogni modo ti consiglio di sfruttare questa dicitura in quanto, una delle altre suggerite non credo sia supportata dalla sintassi SQL (quella col regexp) mentre l'altra non serve assolutamente per quelle che sono le tue richieste!
Ti consiglio poi di sfruttare sempre al massimo il server MySQL al fine di mandare allo script PHP direttamente i record interessati dalla query, e velocizzando di conseguenza il rendering della pagina.