Several of our clients have completed Google Places pages with their business details, URL, photos, etc for their businesses, however they are not coming up for related searches on Google. The pages are there because they do come up if you do a search for their specific company name.
They are competitive businesses yes for mainstream searches but localised they should come up if you put their town in with the search term, but others come up that are further afield.
How does Google decide what ranks on the places part of any search?