Quizás te convenga usar índices FULLTEXT en vez de buscar con "like", suele ser más rápido.
No conozco los detalles de su uso, pero seguro encontrás más pistas en el foro de base de datos
Si te sigue pareciendo lento, deberías apuntar a la configuración del servidor web (¿apache?) y el lenguaje de programación.
Luego, aumentar el cache de la base de datos si es necesario...
Cualquier SO puede ser lento o rápido, todo depende de cómo esté configurado.
Los UNIX tienen una "tradición" de ser más eficientes, pero para eso los componentes deben estar bien "lubricados".
Las consultas SQL pueden optimizarse usando lo que ya te mencioné, las lecturas de archivos del disco duro deberían ser reducidas al mínimo, y de ahí siempre hay bastante que se puede optimizar.
Por lo general se sugiere desarrollar primero y optimizar después, para no caer en optimizaciones que mejoren el rendimiento pero impidan el desarrollo posterior.
Saludos.