Yes. Mighty URL Shortener runs on your own domain. You can also add as many extra short-link domains as you want. When members shorten a link, they choose one of your domains. So every link shows your brand, not the name of another company.
You can also show your logo and colors on the redirect page. Visitors see this page before they go to the destination. See Mighty URL Shortener for all features.