Lynda tutorials are great. I'd also recommend free ones:
http://www.akitaonrails.com/2008/2/1/rolling-with-rails-2-0-...
And for-pay ones at http://www.peepcode.com
Also, grab "The Rails Way" book by Obie Fernandez (it's THE BEST book on Rails.. when you learn the basics, it's better than 'Agile Web Development with Rails') and "The Ruby Way" by Hal Fulton.