Hi,
What I did for an inexpensive cutting table is I went to Ikea and bought 4 table legs at $5.00 each and a table top in the size I needed, which is small, 23" x 29 1/2" for $15.00. It is sturdier than my folding table and looks nicer and is a size that fits in my space. As long as your cutting table is larger than your cutting matt, you should be OK. Also, it is easy to unscrew the legs and store the table in a closet or behind a door. Hope you have an Ikea near by. If you don't, perhaps you could mail order the table legs and then attach them to a flat interior door as some one else suggested.
Good luck.
Marlice