Excellent idea and soundtrack with various tunes!
One friendly pointer: despite noting yourself there's no fancy processing around the 64x64 limit, your UI, effects and animations break that rule. Make sure that nothing is ever rendered over a "partial" pixel in order to get maximum points on authenticity!