A bought-on-sale Father's Day present from my wife & children is mine, Gigaware(Radio Shack). Works fine for me and the CD player is history. Windows Media player playlist SYNC function is used to dump songlists on(one playlist out of the 110 now is ALL 245 band songs). It's 16 GB, USB charged(share my GPS charger in the car). Sound quality is OK but not as good as the next suggestion.
Son had an amazing Creative:
http://www.amazon.com/dp/B000CS7U1C/?tag=ddcomp-20
that was stolen by someone after a friend wrecked his car(son was not in the car, not at the scene). The Creative was missing from the glovebox when he got to the wrecker yard. Played videos, music, etc. with GREAT quality.
As for the internal battery, you can get around that issue with one of these USB power supplies(converts AA's to USB):
http://www.amazon.com/AA-Powered-Bac...4484183&sr=1-7
and use enloop rechargeable AA's(THEY WORK very well for this and in cameras).
http://www.amazon.com/Sanyo-Eneloop-...4484325&sr=1-1