Start out using the defualt database on whatever submission program you're using. I reccomend
Dreamsubmitter. It has a slightly higher learning curve but it's worth it in the customization. Once you have a good base of galleries out on the web try applying for more partner accounts. Once you have a little bit of a bankroll to use you should consider using one of the partner requester services out there.