I found James Moving Co on Angie's List, where they were rated number one moving company in Pittsburgh (with 47 people reporting...keep in mind that the second rated moving company only had 5 reports). I called them and told them what I needed and received a quote and they were unbelievably helpful and friendly on the phone. I called the next ten rated moving companies in Pittsburgh from Angie's List to get quotes and James Moving Company's quote came in below every single one of theirs. I called James Moving Company back and again was greeted with helpfulness and friendliness that I can honestly say I have never in my life experienced before from a customer service representative. They also don't require a credit card deposit or even number to secure the reservation - she actually said and I quote "we trust you" (whereas the person at Two Men and a Truck continued to ask me for my credit card number even though I told her I was just shopping around). James Moving Company has not actually moved my stuff yet but with all of the rave reviews on Angie's List I don't foresee a problem. Once they move me, I will update this entry but I was so blown away by the customer service I had to write something now. I'm actually excited to work with them; ask yourself the last time you said that about a service provider.
UPDATE: They moved me into my new place in the beginning of August and everything went smoothly. Still highly recommended!