Actually, even some licensed haulers here in Atlanta will adjust pricing on the spot if the job ends up being harder than expected, it's not just unlicensed guys doing that. Your friend's couch probably had a pull-out bed or was on a third floor walk-up, which is a common reason they tack on extra. A written contract upfront is your best bet, otherwise you're basically trusting their word on what "heavy" means.