Locale is a great Android app, which goes hand in hand with To-Do app Astrid. It does not support "locations" per se, but tags.

However, Remember the Milk seems to work with locations more reliably.