I bought the Lowes cabinets (short and tall) for my garage and you're right the shelves sag with any substantial weight. The cabinets and hinges are nice though, and you could simply cut some 5/8-3/4 plywood and make your own shelves. Another option is to double up the existing shelving or add a center support.
Cheap and dirty as opposed to expensive and beautiful.