Mac + iPhone/iPod Touch + OmniFocus + OmniFocus for iPhone/Touch = the ultimate GTD solution.
That sounds like a great solution, but I don't own a mac - yet - and AT&T has abysmal coverage, so I need a phone and a touch. I ended up with a BB Storm. It's no where near as intuitive as the iPhone/Touch (and Verizon certainly isn't Apple), but it's 1 unit and I got a great corp discount.
If I can figure out how to sync with Outlook I should be fine.