I have to second Reecius... I'm getting a Frontlline/TableWar mat (out of the April shipment. I don't have much room at the house now, so it'll probably just throw it over some foam board on the dinning room table.
I'm dreaming dreams of this however,
http://www.geekchichq.com/the-emissary-gaming-table.html
Most likely, I'll end up building my own 4x8 table with storage underneath.