I completely agree with you but in my case it's that I carry an Android phone. There was a third-party web tie-in, called Spootnik (http://www.spootnik.net/), to Omnifocus that gets mentioned on their support forums.
I've recently considered Nozbe which aligns with my interest in virtually all platforms. It's a monthly fee so there's that to take into consideration. Also, I've heard their mobile app offerings need some help.
Has anyone else found other alternatives?