I would look in to BobCAD. They added full 4th and 5th axis packages as options in their latest revision, V25. The prices on their site are "flexible", so you won't be paying what is posted there. Even at those prices, it is less than just about anything else out there, though. If you do contact them, just a "burner" phone number, though. For some reason they still think being WAY aggressive on phone sales is a good thing : ( You can call them when you want, don't have them calling you whenever THEY want, as it will be OFTEN!
SprutCAM would be another option at the lower price point.
CAD, CAM, Scanning, Modelling, Machining and more. http://www.mcpii.com/3dservices.html