I have a Recretec table. It has a wood top and is built out of electric steel conduit. I bought it in 99. 2 things, one, it floats makes it easier to dunk as you wash it off. 2nd, it never gets too hot to walk on! Now fabing every thing my self from frames to drag bags ect. I would build my own but I do not regret buying it. It could use a new top now because I can pull a splinter from it but is still going strong. A friend of mine had the one that Bighorn posted. It worked nice enough but for the same price you can get a Cambridge table (last I saw they where around $220). The Recretec and cambridge tables are a bit more stable in high winds ect. You can stab the legs into the sand nice and deep. Plus it is taller so u don't need to bend over as you prep and cook.Also it is more level in the sand as you can push the high end further into the sand. @ tall boy, after the prep, "fish mouths", welding, grinding/sanding. I think you are way off on your shop time. I think I could get in around 60-70 bucks with the materials list (wood top)? It takes an hour to get the stuff to your house before u start your build. I would like to redo mine with a cutting board material for the top. I think that stuff is $$$. I need to find a wholesale source on it. Bikeman, is the stuff u r talking about black with a slight texture? If so, my cat frame floor has that laminated to the ply. That stuff is great. mine is 15 years old and still in good shape. Maybe you can call Rec-re-tec or Cambridge and see if they can give you advice on the source?
Best of luck either way.