For install I found this.. http://www.pmamediagroup.com/2009/04/set-up-ruby-on-rails-an...
To get familiar with the terminal... http://vimeo.com/33631836
And for actual Rails learning... http://ruby.railstutorial.org/ruby-on-rails-tutorial-book
I went through a little bit of Rails For Zombies but I stopped because I wanted to learn on a project. Once I started working on a beginner project that is when Rails For Zombies clicked. I think it would be a good idea to follow Learn Rails By Example in conjunction with Rails For Zombies.
Also this guy is good too follow to once you have a strong foot hold... http://www.youtube.com/watch?v=UQ8_VOGj5H8
For a total beginner check out meet rails on peepcode:
http://peepcode.com/products/meet-rails-3-i
I think its like 12 bucks, but its worth twice that easy! It's fast pace, won't put you to sleep like most video tutorials. Good stuff!
Then after the basics, if you need info on a specific topic often Ryan Bates at RailsCast has covered it at least once. Most of his RailsCasts are free, but recently he started doing procasts which are top notch as well.
http://peepcode.com (costs $, but the Rails 3 Part 1 & 2 screencasts are worth the $25)
http://ruby.learncodethehardway.org/ (When you need to improve on the Ruby side of things)
He's a cool guy, also roams HN from time to time, so you can say hi.
Additionally RailsCasts are helpful on individual topics here and there.
I would strongly recommend the "Rails Test Prescriptions" book, it sets your on the right path to test first everything you do, which works out great!