well that's just another reason to not use MSN messenger!
you can re download the package. uninstall it from there or install the beta and switch what you don't like in terminal (blue loading bar, tabs where safari 3 tabs were, turn off top sites, etc)
i've uninstalled safari 4 on my girlfriend's MBP and had no problems whatsoever