www.tunecore.com
it costs a wee bit but it does allow you to retain all your own rights etc aswell as being able to hawk them as downloads and receive full revenue for them.
As for finding a good vocalist, they can be a rare breed. although Beaumanoir's advice is solid the best approach I reckon is just to get yourself out there to gigs etc to find like minded musicians or even poach one from an already established band [img]graemlins/hehe.gif[/img]