I'm gonna buy one from this place:
http://www.dealextreme.com/
Well a big electronics store (big store, small chain), Fry's, sells some mp4 players, I remember a fake nano, as well as cheap mp3 players. I believe they buy wholesale. Also, I think I recognized one at target that I had seen at Fry's, at target, it only had 512MB while costing about twice as much as the 2GB one at Fry's.
EDIT:
this is it, now it's 4GB and maybe a little more expensive.