The Winamp method will give you the ID3 tags.
Tunebite will be slower since it requires the tracks be played through in real-time.
Even though I'm using the Napster To Go trial, I think this would work for the standard service.
Anyone have a link which describes what Virtuoso does?