Mi experiencia personal con el HTC Hero -un terminal con recursos muy limitados y muy sensible a cualquier cambio"- las roms con odex ofrececían mejor comportamiento que con .dex , estas últimas más propensas a fallos "raros" derivados de la deodexización y uso de smali/baksmali o similares, ya que al final "los ejecutables" son los odex, el apk es un contenedor firmado. Este es un manido debate odex vs dex y es hilar muy muy fino realmente.
Luego está la olvidada y extrañamente escondida opción del clockworkmod recovery para borrar la dalvik-cache y obligar al sistema a regenerar la cache de todo el sistema como en el primer arranque, muy útil después de modificar aplicaciones del sistema como cambios de tema y demás solucionando dependencias y cambios no previstos. No confundir con la opción más visible "wipe cache partition" que solo es necesario para roms que muevan /dalvik-cache a /cache (que yo sepa no se usa en el galaxy, tenemos espacio de sobra en /data). Por suerte el galaxy la regenera en muy poco tiempo, en el HTC Hero podías tirarte 10 minutos facilmente hasta que iniciaba :S