Yes, I agree. The cloud looks like it is the way to go. But until then, we have to make do with what we have.... I can't wait for OmniFocus cloud. So I just use my iPod touch/iPad with my OmniFocus and live with it until such a time when OmniFocus cloud comes around.
Heck, I remembered the old days of the PDA... I would carry around an old Psion Series 3a organizer that had "apps". There was a little store that sold apps too.
Unfortunately, it was way before it's time...
http://en.wikipedia.org/wiki/Psion_Series_3
We all saw the Palm Pilots and HP Pocket PCs roar to life a decade ago. Now it's all about the iPhone and the Android.
Hopefully we'll be able to see OmniFocus cloud one of these days. The dream is there. But for now, I gotta get stuff done. So I carry my iPod touch for OmniFocus and my little cellphone for everything else.