Learn to Program. "Starting with small, simple one-line programs to calculate your age in seconds, you’ll see how to advance to fully structured, real programs."
Programming Ruby ("The Pickaxe"). "The only complete reference for both Ruby 1.9 and Ruby 2.0, the very latest version of Ruby."