A tormach might be just what your looking for, we just got one at work and im cutting 3-d surfaces in steel and its working well. There are just a couple of bugs to work out.
I has something like 18" x 9" of travel, and it runs off a PC using Mach 3 for control software. Very easy to use compared to some CNC controllers. Plus you can get the base machine for only $6800, and nicely equiped for around $10000.
There is a tormach forum here on cnczone, take a look every one is pretty happy with them.
For what you are looking at it would be perfect, on the other hand a Haas TM1 would be the cats meow but cost at least double.