Okay, after much trial and continued errors I got this working properly.
Following is what DID NOT WORK
Re-Applying 10.5.2 combo updater
Archive and install of Leopard
Reset PRAM
Reset Open Firmware
This is what finally WORKED for me.
Go into System Preferences>Network
Delete (use the minus sign at the bottom of the list) all of the network services except for Firewire. (it won't let you delete all of them)
Add the network services back (plus sign), starting with AirPort.
As soon as I added AirPort, the menu bar icon started working and detected the network with no problems.
Yup, believe it or not the tip still works, even on 10.6.4 and i5 processor MBPs
Thank you, of course