Two Men and a Truck was outstanding for me. My program gave us a $1500 moving allowance. I called to get an estimate, and they quoted me a figure somewhere around $2000. I told them about the movie allowance, and told them that I would call back after checking out a few more companies. Within a couple of hours, they called me back to inform me that they would move me for a flat $1500, taxes and fees included. So I immediately went with them. They were extremely professional...showed up when they were supposed to and moved my things promptly that day (about a 5 hour move). They loaded everything up and unloaded everything to my new house into the location I requested. None of my stuff was damaged. I didn't really lift a finger.
So my points are
#1) To recommend Two Men and a Truck as a specific company to check into based on my good personal experience.
#2) To let you know that moving fees are definitely negotiable. I think a lot of these companies want your business...so shop your job around. If there is a company you prefer, but has a slightly higher rate, inform them of that and they might be willing to reduce it to get the job.