I completely disagree about the Rails Way. That is a good book once you already largely understand rails basics but it really isn't tutorial style. Different strokes for different folks I guess.
My advice is that you should look for a book that is more tutorial oriented and that has been released very recently because rails changes so fast that your book will be out of date in a blink. Pick your own project and follow along the tutorial adapting it for your projects needs. Invariably, unless you are doing something absurdly simple, you will find that the tutorials come up short and you will have to research solutions for yourself but that it the best way to learn.
Be very aware that almost all the tutorials online are out of date. Probably more than half the railscasts are for pre 2.0 rails. Rails Guides are pretty good and uptodate and have even started including notes for differences between versions.