the Apple Computer Company sells the best MP3 players available. the iPod, large size, the original unit that can hold 15, 20, or 40 models start at memory can be had for a base of $299 for the 15 GB model, and tops out at $499 for the huge 40 GB model. I own a $399 20 GB model and it holds every song I own, plus has plenty of space for more. Battery replacement costs $50 and should not need to be serviced for long periods of time. Very solid, reliable, good-looking and powerful.
Apple also sells the iPod Mini which starts at $249 and comes in five different colors, blue and silver are my favorites. The batteries last up to 8 hours and the battery replacement service is the same as the Apple policy for the bigger, more powerful iPods. Cool shit. You should check 'em out. I own one, and it has been awesome. Totally worth the investment.