The name Fonista makes a reference to "telefonista" (phone operator) and "fashionista", so I'm thinking of something stylish and vintage, with a sense of humor (there's gonna be "gamification" like on Foursquare, so this has to look fun). The uploads illustrate the kind of imagery I'm aluding to (switchboard operators, the distinctive hair style, rotary dials, phone cords & plugs, etc.).
The logo could be something more concrete like an actual phone operator (in the lines of telephone-operator-sepia-medium-1.jpg), or it could be a more abstract play on the rotary dialer. The sketches illustrate what could be a connection between the holes in the rotary dialer and the "social" aspect represented by the chat balloon.
It could also be purely typographical, and whether purely so or not, I would like to see how the different concepts would work with vintage fonts (example: Lobster).
Color palette is free, but has to look good and consistent on mobile devices, web and print.
I need a stand-alone logo (no borders, to be used on a website for example) and the icon version (for iPhone/Android). The icon has to be very remarkable visually.
I would also like to see how different textures (like old photography, magnified print patterns - alluding to yellow pages) work with the logo.
Any other "out there" ideas are also welcome. The app is kind of a collaborative yellow pages, so there might be some inspiration to draw from that as well.
We're developing the iPhone/Android app and will need a designer for the screens, landing page, etc., so we'll definetely have more follow-up work for the winner :)
Another source of inspiration are fridge magnets! People use them a lot in Brazil to have at hand phone numbers of food delivery and home services (plumbers, electricians, etc.). Our adhoc current slogan is "throw away your fridge magnets!", because Fonista allows you to bring them with you wherever you go (we'll also add the ability to take pictures of the fridge magnets and associate them with the business number on Fonista).
Fridge magnets tend to be colorful and fun, so I think they can make a great reference! I've uploaded a few more images with some examples.