I highly recommend the Lynda.com online training for rails: http://movielibrary.lynda.com/html/modListing.asp?sid=229 It does a great job of explaining the theory of rails and is a great intro to ruby as well.

Obviously Agile Web Development with Rails is the bible of RoR books: http://www.pragmaticprogrammer.com/titles/rails2/

I'd personally be wary of many of the RoR tutorials you'll find online: none of the ones I used did a good job of explaining rails at the conceptual level: you'll end up with a rails app from the tutorial, but limited understanding of what you did and why.

Updated:

This page has a good selection of relevant books: http://www.sapphiresteel.com/Ruby-and-Rails-Books-the-essential

My opinion is that one should begin with a Rails-specific book or tutorial and not feel the need to learn Ruby first. Much of rails code is specific to rails and, while you'll want to master Ruby eventually, you'll get enough from the Rails books.