I have a really really good db expert as a co-founder, but we still started out with a simple mysql when we got started. the very simple reason being that specs are never obvious and we wanted to keep things as fluid as possible. We were very iterative - mysql, federated mysql, and now we are moving to a bigtable like system.

Summarizing - Just do it with a DB implementation that is as simple as you can.