When I moved last November, I tipped $25/mover: I had three movers and about the same moving cost as yours.

Is either apartment a particular pain to get into or out of--i.e., upper-floor walkups with no freight elevator? Do you have particularly heavy or PITA-to-maneuver furniture? If so, you might have to go as high as $35/mover.