What version of Adium are you using?

Did you restart Adium after installing?
Xfire should show up as a service option when adding a new account to Adium, provided that the plugin is installed, Adium has been restarted and the plugin is not disabled for any reason.