The "Super Wal-Mart" we have now is pretty boring, makes you walk across that entire giant store to get a quart of oil and a bag of chips, and then lets you choose between "Self-Checkout" or a really long line at the one or two cash registers they have open.
In places where an Aldi's has opened up they've put a serious dent in those Super Wal-Marts, and Costco just blows them away. Wal-Mart will have to do a lot more very soon to maintain same store sales numbers as those two competitors fill in the gaps.