En cuanto al Menú inicio, algo como lo de la foto no estaría mal, (lo ya comentado ordenado por sub-carpetas para no perderse tanto).

Link xda :
http://forum.xda-developers.com/showthread.php?t=481379
Lo que no sé si de 4 filas o de más.., creo que 4 es lo justo para poderle dar con el dedo y tener que desplazarse menos por pantalla.
Un saludo.
P.D. = Ya se sabe, ante el vicio de pedir, la virtud de no dar, ja, ja.