Here's a shot of my table that gives you an idea of overhang and spacing of the top boards.
I wouldn't be too worried about the 2x4 frame. Mine is basically 2x4 framed, but I did double up the 2x4's at the base. I'm glad I didn't go bigger. This thing is really heavy and not something that you want to move around much.
Here's the finished product.