I want to have everything app/coin in three months. I just wanted to check here and see if there are any considerations I need to be thinking through now.
The time frame was the root of my consideration. The knowledge of your time frame gives me a scope in which I can consider that what scares me now will likely be about the same in three months, as opposed to 9-12 months from now. In this situation, I can use current fears about large premines to discuss your situation.
Take ripple for example, the marketcap is massive and they had a sizeable part of the premine that was intended to be controlled internally by ripple labs. their inital distribution method using world community grid has changed, but while it was in use it was a fantastic idea. Of course it has logical flaws, but for what it was in January I'll admit that I'm still impressed 10 months later.
As far as your social app, I could imagine a GPS oriented app like check coin (
https://bitcointalk.org/index.php?topic=715563.msg8082311#msg8082311), or a game oriented app like gameleague coin. I don't think their distributions are algorithm-oriented though, didn't read that far into it. Maybe you've got a much greater idea, I don't know though. I'd almost pay money to see an integration with something like Ingress.
As far as the pre-mine goes - the only thing it can ever really effect is adoption and penetration into society. If you cann't come up with a way to solve the byzantine generals problem cryptographically, then the continued existence of coins I've mentioned above is a fallacy. They still exist though. Regardless of anyone's opinion on that matter, these coins are still technically interesting if nothing else. So, if your aim is to be technically interesting then you could probably nail that without a problem.
I think the community's been hammered over and over again so many times now that many are almost trained not to get in with pnd's (of course there's always the few that continue to ride the train regardless of the outcome), so even if yours goes that route, and I'm not saying it will or won't, I don't think you should let it influence your opinion.
I guess the most important thing to do is not rush whatever it is you're working on. that's what's gonna scare people off, because they'll pick it up immediately and run away. Not trying to offend here, but three months to do what it sounds like you're trying to do is not a very long time .. unless you're doing this as some kind of full-time double-shift kinda thing.
Communities gain trust in a million different ways. Basically, if you do what you say you're going to do, you're not gonna get the trust of everybody .. but you're gonna get the trust of the people who were interested when you said you were going to do whatever it was you're going to do. That's pretty much it.