On a mobile phone, the more you can automate search, the more likely people are to use it. Or at least that is the principle which seems to be guiding Geodelic Systems, a startup which is creating a “search-less search” experience for mobile phones. Today in a press release, it revealed that it raised $3.5 million in an earlier round possibly in 2008 from Clearstone Ventures (where it was incubated) and Shasta Ventures. The company was founded by Rahul Sonnad, who previously founded thePlatform, a Web video publishing service he sold to Comcast in 2006.

Geodelic is creating a location-aware search engine for restaurants, movies, stores, flights, hotels, and local attractions which recommends results based on their distance from you. A “location carousel” brings up nearby results on a map by category and it learns from you behavior which places, stores, and brands you like the best, and will target you accordingly. The app is designed to be as passive as possible, eliminating or minimizing the amount of typing required. However, it doesn’t go as far as some augmented reality tagging apps such as Layar or Sekai Camera, which add a data layer on top of the view through a phone’s camera.

T-Mobile’s next-generation Android phone, the myTouch 3G, will feature an app created by Geodelic called Sherpa. And, judging by all the iPhone screenshots on its site (two of which I’ve pasted below), an iPhone app is also in the works.