I am also a Ruby and programming newb, and I have bought countless
books.  I would recommend that you start with Chris Pine's "Learn to
Program."  From there, I would go with David Black's "Ruby for Rails,"
particularly if you plan to get into Rails.  Other responses mentioned
Peter Cooper's "Beginning Ruby" and I found that to be a good book as
well.

Rahlyn