What about the Zoom PS-04?
I don't have a clue what the quality is like but it looks pretty kewl for a palmtop studio. Drum machine, Bass, tuner, 4 tracks and 40 virtual tracks, built in mic, acoustic guitar imitator. Plus you can output .wav or .aiff files if you want to import them into your desktop program.