I'm also thinking of a way to hire/rent out aliases, basically the way a domain now must be renewed every year. However, that constantly comes up against a huge trust wall where I can imagine someone would be wary of putting his redirect in my care. Can someone comment on that idea? Maybe it's just total crap.

If you hold many GOOD aliases then you could create such a service. People have to pay NXT to decide the URI of a few of those Aliases for a month.
Good idea.