Change Menu Item's links Dynamically, per page basis
It depends on how exactly you want to change the links, but views can handle most links if you configure the contextual filters correctly.  Basically, just display a link to the content as the field and then set your filters and contextual filters (getting the argument from the node/user) as you need.

If you just want to change around links for user profiles, there's also the me module.