This in mind I have always thought that Venus would make the best candidate in the solar system. With 0.9 G it would be as close as we could possible get to Earth yet however I have to admit, having no magnetosphere would be a giant pain in the ass. But since Venus already has a thick atmosphere, it would seem that after the required amount of gas has been removed, it would stay stable whereas in Mars you'd constantly have to offset the escaping gas. Possibly though that would not be an issue, since we are pretty great at the green-house gas generation.
But yeah, Mars would definitely be the easiest to terraform. But you wouldn't come back to Earth from there. And you'd mostly spend your life in bunkers underground to avoid getting beamed to death by the solar wind, same as with Venus. Unless we some day find a way to achieve immunity against it.