The longevity of short URLs (or any form of redirect) is their primary drawback. Having one company bail out another is not a long-term strategy. The only long-term way to make sure redirects continue to function is to have some kind of open, federated redirect service (which might be what 301works is trying to achieve). However, the kind of flexibility inherent in a federated service implies that the links would not be very short (e.g. 301works.com/bit.ly/abcdef), so they would at best be a backup solution.
The long-term solution for shortlinks is very unclear, as long as services (and who are we kidding: we mean Twitter) require them. Twitter could solve it by allowing metadata around links, but that would break their 140-character protocol, which has been a big factor in their success.
I don't have a solution, or I'd be building a startup around it right now :-)