I have a user who is using Windows Vista Business Edition and Office 2007 and we have tried to install the newest outlook edition but no Salesforce Icon / Menus are present in Outlook. The Office Edition has installed successfully.
I have tried reinstalling to a difference folder rather than excepting the default.
I have check to see if the Add-In is disabled and it is not.
I personnally have the same setup and the outlook edition has installed successfully for me.