Finding the Ideal To-Do App/Service

[AmanuldrAntectone]

I just recently obtained a Galaxy Nexus as a new phone. Now that I have a very capable devices that I can keep in my pocket, I finally decided to bring my productivity to the next level. The thing is, though, I am pretty picky with what I need out of a To-Do application or service, so I'm having trouble looking for the perfect combination for me. I was hoping somebody here might know of a solution that specifically suits my needs. Here are the things that I am looking for:
Features:
- I am not a hardcore To-Do person, so whether or not the app supports paradigms like GTD is a non-issue for me
- Recurring Tasks (very important to me)
- Subtasks (also important, but not as much as Recurring Tasks)
- Notes (this one is optional, but I would appreciate having this feature)
- Widget support in Android (also optional, but would be very useful if available)
Services:
- Can be used Offline (this one is crucial to me since the Internet is not always available)
- Has a native client for Android (preferably using the Holo Design Language)
- Has a native client for OS X (a web client is fine as long as it's usable Offline)
- Can sync across devices via the web
Pricing:
- Preferably Free (but I'm willing to buy the app if it's asking for a reasonable price)
- Subscription fees are NOT an option for me at this time. Maybe in the future, but not now
The closest one I could find was Astrid (http://astrid.com/), which can sync with Google Tasks, but I haven't found an offline desktop solution for Google Tasks just yet. Another one is Springpad (http://springpad.com/) because it has an offline web client mode, but it seems to focus more on notes and ideas than it is on tasks.

[amirmasoudabdol]

RememberTheMilk (http://www.rememberthemilk.com/) is a great app. I am a user of 4 years now and recently upgraded to Pro for the iOS app. Definitely worth a try.

[amethist]

Try Any.DO (https://play.google.com/store/apps/details?id=com.anydo&hl=en). It has a gorgeous, intuitive UI (one of the best I’ve seen in the play store) and syncs with Google Tasks. There’s no web app yet, but their website (http://www.any.do/) says that it’ll be coming soon.

[amminsd]

Yeah, it looks really nice. I feel more inclined towards Astrid though because it looks like the more powerful app, while still looking slick. I don’t really care what the syncing service is, as long as I can use it on my laptop with or without an Internet connection.

[amyrk3]

David Pierce of the Verge actually used to talk about how much he loved Wunderlist. I’d jump on it too if only it had Recurring Tasks. If it did, this thread wouldn’t even exist.