Sounds like PHP includes are the way to go. Have your navigation in a single PHP file and include it in your webpage(s). When you need to add/remove a link, edit the single PHP file and it will affect each page within your site that it is linked to.
Here you go :
http://www.hardcoder.com/scripting/p...lude_files.php