OK, so I went through all the reviews I read about Interstate Contracted Movers. Yes, they were the lowest bidder, but it wasn't just that. The guy that called us on the bid was really nice. He assured me he'd follow up with me the day of the move (which he did), and I liked that assurance.
Well the day of the move came, and the movers were on time. Unfortunately, they brought a truck that was too small. They said another truck was following to make up for that. There were 4 guys including the driver (I thought three guys were coming). The driver stayed on the truck and the other 3 worked their tushes off. It was over 100 degrees that day, and I was moving from a 3rd floor condo in Las Vegas. They loaded up the truck with as much as they could fit (then the second truck showed up) and we were off. I treated everyone to Pizzas for lunch (my old condo is right by Pizza Hut). I also supplied plenty of different kinds of drinks, knowing that it was going to be a hot one. My husband and I made sure to tell the driver that we weren't upset about the situation with the truck; after all they did fix it right away. The move went as well as a move can be expected on a horribly hot/muggy day. They did a great job. I would highly recommend them to anyone. I did give them a nice tip at the end of the day too.
I can't thank everyone enough for the advise on this site, I am glad I made the right decision when choosing a mover. Every single one of your input helped.
Thank you all!