Just my 2 cents, I still prefer redirecting to a dedicated confirmation page with options of what to do next. Placing the message on the update page sort of just stops the flow there. Not that the user is too dumb to know they can just click a menu item, I still like to offer them some logical direction. The profile has been updated, the confirmation message shows it, but since they are done with the update page, why go back there?
If I were to use this message in place of a confirmation page, I would perhaps go back to the users main menu profile page, and display it there. Just a thought.