I remember when people said nobody needed another search engine. I also remember people saying they definitely needed a better webmail option. Listen to your market, but not too much.