arcanisgk1,
yo estoy totalmente de acuerdo con Genetix, la codificación utf8 es la más universal y completa. Pero quisiera apostillar que la collation recomendada, si vas a escribir en español y no quieres distinguir en tus búsquedas entre mayúsculas y minúsculas, es utf8_spanish_ci, y no utf8_general_ci. utf8_spanish_ci te ordenará alfabéticamente como debe hacerse ahora y no al modo tradicional.
Echa un vistazo a este enlace que considero interesante sobre las distintas collation o cotejamientos de utf8.
http://www.stan.com.mx/topics/view/12
Saludos a ambos.