I work at a 220,000 Squarefoot Wal-Mart SuperCenter, and today, I got in a little early, so I took a stroll around the store, and breezed through the vacuum section. Well, to my surprise, two new Hoovers have been added to the in store line. One of them is the Hoover WindTunnel Multi-Cyclonic Ultimate if I remember correctly, situated towards the top of the line (it was right next to the Dyson Animal we carry). And, the more mid-range Elite Cyclonic model, which was red and grey, and looked reasonably well put together. Next time I'm in the store, I'll get some packaging and display pictures.
And a side note regarding Wally-World - I'm happy with my job there.