I will always read anything he writes. Love his style. Now that I am thinking about it, I feel like re-reading that book.
The most important thing to remember, when you are learning programming for the first time, is that the process is very, very long. You make A LOT of mistakes and it can be INCREDIBLY frustrating. But....once you push through, and actually validate that you know what you just learned and actually figure stuff out...I think there are very few highs that rival that rush.
It's weird....but it is EXTREMELY satisfying. I think because the journey is so hard, that makes the discovery of the solution all the more pleasing.
So, I would say....just prepare your mind that you have a lot of long nights, and problems that may take you days/weeks/months to "fully grok". Once you get in that mindset and are prepared to slog through, you will make it and be much better off for it.
http://www.amazon.com/Eloquent-Ruby-Addison-Wesley-Professio...
If you just want to learn some basics of Ruby without diving into an entire book, check out Ruby Monk. All of the tutorials are interactive:
http://ruby.railstutorial.org/ruby-on-rails-tutorial-book (Include every section labeled optional)
For general Ruby though, less so. I've heard good things about http://tryruby.org/, and I liked the Pickaxe book (though I didn't love it).
1. Agile Web Development with Rails 2. The Rails Way
I've heard good things about "Beginning Rails 3", but I haven't read it myself, I'd pop that up to the top of the list if Agile Web Development with Rails isn't working for you.
I would recommend in this order
1. Beginning Ruby (From Novice to Professional)
2. Eloquent Ruby ... then
3. The Well Grounded Rubyist
Start with Michael Hartl's Rails Tutorial [1]. I went through the rails 3 version with zero knowledge of ruby and you should feel very comfortable with the basics when you are done.
After that I read The Well-Grounded Rubyist [2]. Having used some ruby now I found the book easy to get into. It's a little dated but should still cover everything you need at this point.
Lastly I read Eloquent Ruby [3]. I highly recommend this book and is easily my favorite programing book.
[1] http://ruby.railstutorial.org/
[2] http://www.amazon.com/Well-Grounded-Rubyist-David-Black/dp/1...
[3] http://www.amazon.com/Eloquent-Ruby-Addison-Wesley-Professio...
I'd also like a list of critical tools for programmers new to the Ruby langauage. These things don't always get highlighted in beginner resources because of the need to hand-hold on fundamental concepts for people who've never programmed. For instance, I wish when I'd learned Python that somebody would have told me right at the beginning to install ipython, virtualenv, pip, etc.
Edit: Wow. Thanks, guys, for all the good recommendations.