The choice won't greatly affect your end product. The real question is what template gets me closest to the app I'm designing.
The view-based application template is geared towards an app with a single view. It's just a starting point, though, and you can always add more views/controllers to it afterwards. There's nothing special in the view-based template that you couldn't add to a window-based template, as shown in this blog post.
Your app sounds like it might benefit more from a navigation-based template. That will give you a UINavigationController and a UITableViewController to work with initially, and I'm guessing that would work well with your list of service stations. Perhaps when a service station is selected, you'd push a geolocalisation (sp?) view controller showing the details of the service station?