This is semi-related to another question of mine: Is there any way to clean up redundant tabs/settings/pages/etc from managed packages? However, it is a bit different.
Once you've added a global method to a managed package that has hit production you can no longer remove it or rename it (as far as I can tell). What then are your options for deprecating it if it has become obsolete?