I got the only VisionTek 5870 to be seen on Newegg. You'll need to refresh the actual item pages as the search results lag about 30-45 minutes behind actual stock. What this means is, it'll say Auto-Notify when it's actually there, or Add To Cart when it's already sold out. The item's page however will always be correct.
I got lucky with mine using an auto refresh firefox plugin and saw it pop up on the search. New item meant no one would've been refreshing its page.
In any event, it -really- doesn't matter what brand you buy aside from warranties. Practically every single 5800 card out there right now is going to be the ATI reference card. Maybe a cool sticker thrown on it, but no difference. (VisionTek doesn't put a gaudy sticker on, woot.) There are 2 5870s which have custom cooling, but those are the exceptions to the rule.
Best bet would be to have: Search pages, item pages, zipzoomfly, Amazon, and MWAVE on autorefresh from ~9am->2pm EST (Amazon could go on indefinitely, I had seen 5870s from less than reputable sites pop up at 4am).
An edit about auto-notify: I had seen a Power Color 5870 pop up once on its item page, and even added it to my cart. But I stupidly decided to contact Newegg chat to see if it was really available.(First time I encountered the search vs. item page lag) Before I even got to speak with the rep, it was gone. Never did I even receive an e-mail for the auto-notify. You may get one sometimes, but don't rely on it.