Jeffro2pt0 points out that Fantastico De Luxe, the fairly popular way of installing WordPress and other applications through your site’s control panel, now allows you to upgrade WordPress to 2.5.1.
Personally, I prefer to use Subversion to manage my WordPress sites, but that’s not always available on shared hosts.