I would check out IRiver http://www.iriveramerica.com/prod/hd/
The major benefit of not getting an Ipod, is that to put music on an Ipod, it has to be in a certain format, and it has to be put on with Itunes. With an IRiver and most other MP3 players, you just plug it in and it acts like another hard drive, you can just drag and drop the files onto it. No software needed. They can also support more file formats than Ipod.
I might be an adult, but I'm a minor at heart.