In the past few days, I’ve gone back and forth between Manhattan, Connecticut and southeastern Massachusetts. At various moments, I’ve used my phone to find a farm stand, two sub shops, a toy store, a Japanese restaurant, as well as to frequently escape from traffic jams.

This is the realm of Geodelic, a location-based recommendation service for mobile devices. Said another way, they want to anticipate what you want right…now, and right… here.

Imagine that you are attending a conference in a large hotel. On the 2nd floor at 10 a.m., you’re probably interested in finding a specific seminar or conference room. In your room, at the end of the day, you might be thinking about dinner. Either way, they’d like to help the hotel serve you better.

Geodelic will provide a new service called Sherpa on the newly-announced Android-powered myTouch 3G due in August‎ from T-Mobile. Later in the year, it may offer a similar service for the iPhone.