I think vanity addresses are cool, e.g. for nonprofits that accept bitcoin donations, among a variety of similar scenarios.

So ByteCoin, I'd encourage you to go ahead with your service, if you really can convince folks that you wouldn't find out their private address.