Definitely start with Ruby and not Rails. You need to learn programming first (with Ruby in this case) before you tackle Rails and web programming.
This book will help you immensely: http://www.rubycentral.com/book/
Enjoy Ruby and programming in general!
Jason
