Door Sagging

I've got the classic door sag on the drivers side, the passenger side closes nicely, but the drivers side sags badly. I've been tinkering with this a bit, to no avail...any suggestsions to fix it?

New hinge pins are the only way, they're cheap, but not fun.

I was also inspecting mine, as they need fixed as well. It will definetly be a PITA to change them, but should be well worth it. :(