I've heard of people using it successfully to generate parts for CNC carving. Did you start with a STL model correctly sized and oriented for milling? What about the toolpaths you got was unacceptable? There are a lot of variables that go into a CAM program; sometimes you have to fiddle with various parameters to get something that works correctly. MeshCAM is somewhat limited in what it can do, but it's not a bad program for the price, and most people have pretty good luck with it. What was the problem exactly?
If you want to try something else, download DeskProto - it's pretty simple to use and the demo is fully functional for a month: DeskProto offers rapid prototyping using an affordable cnc milling machine: DeskProto is 3D cam software for model making. Feed it a STL file from Maya and see if it works any better.
ComputerSculpture.com — Home Page for Discount Hardware & Software