+1 to making links a Custom Post Type. Perhaps it would make a good "Core Plugin" candidate?

I'm also thinking that the Link-type Post Format could be massaged into a useful alternative, as well.