...and instead of batteries for charging, I'd invest in a solar charger. The 8GB player + solar charger might not fit under your $200 budget (I haven't checked myself), but it's a lot more eco-friendly that having to toss out a BUNCH of battery cells every other day or so just to keep your PMP ready to go.
I'm looking for an mp3 player. It needs have around 8 gig of space, not run on a hard drive, flash memory only, and have a reliable battery adapter accessory which allows me to use AA or AAA batteries to charge it as I will be using it while working away from any other electricity for 3 months. Also, a price tag under $200 for the player and battery adapter would be ideal. Does anyone have any suggestions? I would prefer it to not be an ipod.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic