Relevant enough question IMHO, despite the downvotes. Chris Pine's book Learn to Program has a good reputation, and it tackles both of your goals: learning to program, and learning Ruby. The second edition is set to be released in five days.

http://www.amazon.com/Learn-Program-Pragmatic-Programmers-Ch... http://pine.fm/LearnToProgram/