hm... já que ninguém falou nada ao cara, eu, apesar de ser um baita leigo nisso, vou tentar te ajudar... bom, eu pelo menos, quando for da inicio a minha empresa, vou me contratar e pronto! kk.. bem, você precisa de algo como:
- Programadores
- Consultoria
- Publicitários << isso é essencial
- Analista de testes para sistemas
isso é o basicão, aliás, pode-se iniciar para softwares, apenas programadores mesmo, se você acha que é bom o bastante para idealizar, criar, imaginar o software, manda o programador fazer o programa, e você mesmo vai analisando e testando...
Agora isso não é bom, a não ser que vá criar programas revolucionários que ainda não existe. (mais isso quem vai fazer sou eu!

)
Se irá criar programas para concorrer com os já existente, é bom ter vários programadores, de várias idades, com experiencia, acho bom procurar por pessoas que são pelo menos referência já na internet. Se não, não precisa pedir certificado, faculdade, pelo menos pra mim, e em programação, o cara tem que mostrar que sabe, através de uma prova ou até mesmo uma conversa discontraída onde você pede para ele te ajudar com algo... pra mim, isso vale mais do que um certificado.
Agora no caso de analistas e designers, acho legal pelo menos uma certificação ou algo do tipo, porque são profissões que se aprende coisas que pessoas auto-didatas é mais dificil de se aprender.
Falei nas pressas, deve ter erro que só aí, mas você entende beleza?
Vlw
Matheus Matos