It is currently not possible to change the *.apphb.com URL when creating the application.
A simple solution right now is to create a new application with the desired name, and AppHarbor will provide you with a URL that is as close as possible to the name of the application.
source share