I am pretty much doing the same thing, and I've found good success using Ruby Koans, Rails for Zombies and then Rails Tutorial as dustinchilson points out.
The order helped me out though. I started with Ruby Koans which taught me the fundamentals of Ruby and let me make a program or two without needing to setup a dev computer...it's an easy way to just get a feel for programming and learn about why Ruby works in the way it does.
http://rubykoans.com/
Next I moved onto Rails for Zombies. This was a great, great site because again you could learn the fundamentals of rails with a lot of tutorial help in a completely online browser based environment.
It really helps you get the basics of creating a typical application and it's fun too.
http://railsforzombies.org
And finally, I moved on to Rails Tutorial which is amazing because you actually learn how to setup your computer to program and deploy code (which I think is harder than writing it at the moment)!
It goes from zero to deploy and you write a similar app as the one you will see in Rails for Zombies, but this time from complete scratch. Which is an amazing lesson that I can't stress enough.
http://ruby.railstutorial.org
My recommendation is in that order because it allows for quick wins, overall understanding (I get MVC now!), and a meaty project that you can feel proud of at the end.
It's grueling at times to learn, but well worth it. Good luck and try to stay dedicated and focused. (I've been wavering a bit, but I'll figure it out).