I'm doing Python the Hard Way and I think it's a great book. Dive into Python is good as well.

If you're slightly off-kilter like I am, you might enjoy a delicious combination of Why's Poignant guide to Ruby and Rails for Zombies. Good stuff, although Rails for Zombies can be a bit maddening if you're a beginner.

Cheers!