While I tend to jump to the guitar side of things, I'd say one to consider beside the above would be a hand drum of some sort. They come in all shapes and sizes, a starter like bongos or a small djembe aren't too expensive, they're portable and it teaches time. Rhythm seems to me to be one of the first things to catch a kid's attention, and you can play along to so much stuff. bd