Con lo de las letras raras te refieres a las fuentes con Anti-Aliasing? Centro de Control de KDE -> Aspecto y Temas -> Fuentes.
Lo del menú inicio debe ser configuración de MDK con menudrake o algo así.
PD: ¿Has probado a darle a los botones de Predeterminado que suele mostrar KDE? Como última opción, puedes borrar todo tu /home/usuario, con lo que perderás absolutamente todo, pero debería quedar como recién instalada.
Saludos.