Can use use the actual URL? That would get you a direct link.
Or, your idea of a permanent short URL that is 301 redirected on your main site would be a good alternative.
Links from tweets are sometimes used elsewhere and getting that linkjuice would be nice.
Also, if you use the actual URL or have complete control over the shortened URL you don't have to worry about it being changed on you.