As of Todo Q v3.0.3, we've dropped Foursquare lookup and enabled Google Places lookup. It produces results that generally match a lookup in Google maps.
Below is the list generated by searching for "Walmart" near New York.
Searching for a portion of an address, such as "123 West 123rd St." returns just one item.
Todo Q is still only $1.99 on the android market. Try it today.