Maybe allow users to shorten links for free (without account) so that your domain becomes recognizable. bitly became popular that way
And target enterprises with custom URL's. They look very good
Maybe copy some features adjust has (deep linking and redirecting to respective app stores with tracking parameters)