I assume you're talking about the option:
Tools > Options > Messages > Change font of my instant messages
If not, then the above is the place to set your font size. Setting the font size from within a chat window (Edit > Change Font) is only temporary until you close that chat window.
If so, and it does not retain the setting in Vista, then this might be a bug and should be reported to Messenger Support.
/ 
