Check our solution -
http://www.xpowerlinks.com/
Not expensive incredibly flexible links management script with advanced, but easy to use admin control panel, fully template driven appearance, static HTML front-end and many other unique features.
Feel free to contact ICQ 319797319 (or via form from site) and ask any questions or ask to try online fully functional demo of "admin area".