Wow, that was quick. Today, most likely in response to people problems with iTunes 5.0, Apple released a new version that should fix things for most people.
For those of you who, like me, held off on getting the new iTunes, my guess is it's probably safe now.
iTunes 5.0.1 is a free download for Windows and OS X.
iTunes 5.0.1 [Apple]