If you're leaning towards Creative, they just released the Creative Zen MX, which is basically just the Creative Zen. Cheap, good screen, simple controls, and expandable memory. You don't have to spend over $150 or so to get a 32GB one. If you need more space you can always get an SD card.
my ipod was recently stolen, and i'm in the market for a new mp3 player. i'll probably buy it off of ebay, so what is a good (not apple) brand/model, circa 05-08? i like creative products, and because i'm using a pc i prefer to not rely on itunes.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic