We've always liked the look of classic warehouse shelving. With a strong, basic shape and simple palette (they're usually powder coated in black or grey), these shelves work in almost any setting.
In New York, there are companies who will manufacture these systems, in much sturdier versions, to your needs. B&Z Steel on Greene Street comes to mind. While these are still realitively inexpensive, they're not quite $30 inexpensive, which is the going rate for a similar product available at both Kmart and Walmart. Costco also sells a version by Tennsco, which we hear is more solidly built, but is also more expensive.
Have you or anyone you know used these shelves? The customer reviews on both the Walmart and Kmart sites lean towards the positive, usually with the caveat that the system is quite flimsy but still holds up. We're curious to know how functional these, as the price looks pretty unbeatable.