There is also "Learn to Program" by Chris Pine [http://pine.fm/LearnToProgram/]. The book is an easy read, moves along well, and best of all, the entire book in one huge Ruby script, so you can dig in there after you are done reading the book for some real work examples...:D
http://hacketyhack.net/
It's a pretty decent introduction to Ruby.