In your quest for playing partners be on the lookout for a Bassist, Drummer, etc. that can also sing lead or backing vocals. You do/don't need a front person, that's up to you but you do need to have as many band members as possible sing. It makes a huge difference in what you can or cannot play.