Bongo, it's perfectly feasible, but don't use sand.
Alen, clay's all right, but not the best. For storing heat, and releasing it,
concrete is better.
Bongo, One daft question, do you have a chance of moving, or a need of moving the table every now and then? If yes, forget about the concrete, exept if you plan to leave it behind, or have the proper equipement.
There's another solution i've thought about, not the best thought, but movable kind of easily.
Check my post #12 here
http://donkey32.proboards.com/index.cgi?action=display&board=experiment&thread=560&page=1
And the following sketchup file.
The idea now is to use the half barrel system, bottom of the barrel embeded in a little two inch concrete layer to seal it, and then, above the barrel, use fist sized or a smidge bigger stones to fill the box. And then put a top on all this, either raised so air can pass and escape, or tight so it heats up the top, and slows the release. So why fist sized rocks? To allow for the air convection to happen to "charge" the rocks. Gaps need to be bigger than an inch and a half to allow for convection. Don't use a wooden box in this case, it would be prone to scorching. I think any kind of metal box of the right size would do. May be a modern metal travel trunk. What we call "une cantine" over here.
http://www.google.fr/search?q=cantine+m%C3%A9tallique&safe=off&hl=fr&rlz=1T4ADFA_frFR472FR472&tbm=isch&tbo=u&source=univ&sa=X&ei=eemJUeuOGamQ0AXniYGIAQ&ved=0CE8QsAQ&biw=1491&bih=622
Even, with thoses metal boxes, you could either close the top for slow release, or open it for faster release of the heat. Then, the day you need to move, you can remove the stones with a
bucket, and move the metal box with half barrel in it easier than a full mass.
Hope this helps.