How do I upgrade drush from 3 to the latest release?
The short answer is on the Drush project page under the heading Install/Update - Unix/OSX:

pear upgrade drush/drush


I first had to install PEAR, but that should not be an issue.