sansa fuze, without question. they have 4 gig and 8 gig models, as well as an SD card slot for additional storage. i personally find the sound on it (with a good pair of headphones) to be miles better than my ipod classic.
http://www.amazon.com/SanDisk-Sansa-.../dp/B0015L451I