One possibility is to invest in a decent domain name, then redirect the "bad domain" to your new one. That way you don't lose any traffic from your old site.

At the same time, you can market yourself a bit more under your new domain name.

Anyone else have any ideas?