BigTymer, I have yet to see any posts regarding real 4GB players. A genuine Ipod nano uses 2x2GB chips for 4GB players where these players only have 1 memory chip so I doubt that there are yet any true 4GB players in the Nano Clone style.
Binh the site administrator also has contacts with manufacturers and they can not supply him with 4GB players.
Some points to consider when selecting a player would be it's video format, AMV in my opinion is the better format as it uses a better compression algorithm than other formats so files are smaller and of good quality.
If possible go for a 1.8 over a 1.5 lcd as it highly improves video viewing quality.
AMV format is also a good indication that the player utilises an ACTION chipset which offers more customizing options and applications than say SIGMATEL chipsets
Choosing an eBay seller, I suppose positive feedback ratios, number of sales, how long they have been trading etc would factor into selecting where to buy from. Beware of dealers who warn you not to format your player and or put restrictions on the number of files can be stored or played.
Hope this helps