Custom domains are a make or break feature for me. Looks like you're hosted on Heroku. You could do this pretty easily by setting up their wildcard subdomains feature and allowing me to pick a subdomain which I can map to my own domain with a cname.