I think it's just enough links to outrank it. I'll assume being listed in Google places gives a listing a bit of juice, but can still be outranked.
What's weird is I just did a site for a friend's business, added to google places. It's in google places but not listed at the top. But it's now on the first page but doesn't have a letter beside it.