OmniFocus is great, but it'll cost $100 for all of it. It is my preferred program once I got used to the interface. The reason why is because it syncs over MobileMe, and not WiFi. I hate having to open Things on my iPhone, make sure I'm connected to my WiFi network, then open Things on my Mac. It's just a hassle. Where as with OmniFocus I can open up the iPhone app and it'll sync as long as I have an internet connection.
If you don't need a Mac client, then I would recommend Remember the Milk, definitely.