Linux and Mac people can safely ignore this.
The Windows installers for all the Crystal Blue releases stuffed their uninstall information into HKLM\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall\PlaneShift\. XFire needs to know the path to the game executable for each and every game (including our beloved PlaneShift) that it supports, so it looks in the Registry, in a place governed by its INI file (xfire_games.ini for those unfamiliar). In PlaneShift's case, the aforementioned key (in fact, its UninstallString subkey) is what XFire picks that path up from.
Fast forward to Steel Blue. When the first (0.4.00) Windows SB installer was made, somebody thought it was a bright idea to change the uninstall key to HKLM\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall\PlaneShift <insert PS version here>\.

This not only broke XFire support and continues to break it (and must be dealt with if we want XFire support again), but leaves garbage behind in the Registry whenever a new version (0.4.01 say) is installed atop an old one.
Summary: the 0.4.04 installer should change the uninstall key's name to not include the version number, unless there's an extremely good reason for it to be there.
