I use a small dining table for my sewing/cutting table. I have been thinking of looking for taller replacement legs, maybe at the Home Depot or something. Since pub height tables are the latest thing, there should be taller legs available somewhere.
If I can't do that, I am going to see about tall furniture at garage sales, or maybe a set of kitchen cabinets that someone is getting rid of after remodeling. It should be easy to group cabinets together and top them with something. I think it would be really stable and I'd have more storage space too!