Finally managed to find a place in Dallas, thus began the hunt for a mover. Among one of the dozens of calls I received was Vedra from Eden's. She was nice and quite informative, which was a refreshing chance from the don't-talk-just-book attitudes I'd got from a few other "sales" reps beforehand.
I've heard way too many horror stories from other reviewers about last minute costs and the magical ability to turn furniture into sawdust so I was prepared to grill Vedra with all these questions before parting with any amount of money. She was very patient and took me through the whole procedure including how my paintings were going to be packed. I emphasize that because I've quite a collection and I couldn't drive them all to Dallas with me so I was very nervous about entrusting them to strangers and how they would end up once they got to me at the other side. I can't thank Vedra enough for her attention to detail in explaining everything (buying insurance for the paintings being the most important thing), including stuff I didn't really want to hear but, when your'e basically handing over everything you own to somebody I'll take transparency over sweet-talk any day.
The pickup went off without a hitch and Vedra gave me a contact number so I could check in to see how long before the ETA would be. When they got here, there was an elevator charge but we had already covered that and the movers placed my things in each room accordingly. I was half-waiting for the other shoe to drop and be held up by the movers for another hundred dollars or something but nothing happened. I can't think of a reason why I wouldn't use them again. Kudos, guys!