While we all are still waiting for Skillz: The DJ Game to land on Android, if you are eager to play a music game that is a bit unique to tide you over till Skillz is released, there is a new one on the Android Market today called RoboFonics. It is a mix of music creation and puzzle solving which seems pretty fun.
