I have heard good things about the creative micro. beware of kazaa...its one of the worst p2p and most mp3s off those anyways are pretty bad.
you should get the psp with a 1gb card. You can save music and movies to it, so it is better than an ipod. I think so at least.