From an SEO standpoint changing your domain is always a headache. Even with tools from Google/Bing to facilitate the transfer your listings can go offline for a while before they re-index and hopefully pass your PageRank along.
If SEO is not a concern and you're strictly talking about your brand, I think you have more flexibility as many people will simply be unaware of your service until your achieve a certain level of visibility.