I went through A LOT of different apps and finally landed on RTM. I really avoided paid apps but finally came to the conclusion that it would be the way to go.

Cloud access is very important to me, but the biggest RTM benefit is the flexibility of the smart lists. It allows you to really fine-tune your GTD system as you learn and improve.