Hi Steve. I'm fairly new to the whole chipod scene myself. I have purchased both a hacked and non hacked player off of eBay. There are some good sellers on there, but you have to be really careful. Don't just check the feedback, check how many user ids they've had.
I bought one a month ago off of eBay that I love. Here is the link
http://cgi.ebay.com/ws/eBayISAPI.dll...3811&rd=1&rd=1
It's a real 4GB player. Good price too.
I've seen some really cool looking players on both UXCell and Push Play Digital, but I haven't bought from either store yet.