My first two steps: I started from nothing with Pine's Learn to Program, and then moved on to Learn Ruby the Hard Way.
http://ruby.learncodethehardway.org/
After you've got the basics, the best way to learn is to have a problem to solve or need to address. About halfway through LRTHW I started making notes on little programs I could try to build once I'd finished the course. None were very original: a custom contacts book, a script that scraped football scores and added them to a text file, a simple single-serving website that told me the weather for my area. My learning spiralled out from there.
Finally, this is an online version of the famous Pickaxe book, which I found to be a good reference. I wouldn't recommend it as a first port of call if you're new to programming, but once the terminology (object, class, method, variable etc) has sunk in it's useful for looking things up.
http://ruby-doc.org/docs/ProgrammingRuby/
Have fun!