Ruby on Rails for Begineers

The two bibles of the Ruby on Rails world are

Agile Web Development with Rails—Second Edition
(Technically the second edition is not out yet. But you can buy the PDF beta)

Programming Ruby (aka The Pickaxe book)

And here are the most important links. Some tutorials may contain
outdated code and techniques though.