Hi all!
I don't know if anyone else would be interested, but my dad and brother are making me a work table for my birthday (on Friday - the same day my torch should arrive) and they found these cool, adjustable iron/steel legs for it. The ones I am getting are 28 inches deep and adjust from 30-36 inches and can be bolted to the floor if you want.
They might be a little pricier than you could do with just 2x4 supports, but I like the fact that they can adjust and can't catch on fire.

Grizzly Work Table Legs