According to the Apple website, less than 1% of the Video iPods shipped after September 12, 2006 has shipped with a RavMonE.exe virus. And I quote (from Apple.com):

We recently discovered that a small number - less than 1% - of the Video iPods available for purchase after September 12, 2006, left our contract manufacturer carrying the Windows RavMonE.exe virus. This known virus affects only Windows computers, and up to date anti-virus software which is included with most Windows computers should detect and remove it. So far we have seen less than 25 reports concerning this problem. The iPod nano, iPod shuffle and Mac OS X are not affected, and all Video iPods now shipping are virus free. As you might imagine, we are upset at Windows for not being more hardy against such viruses, and even more upset with ourselves for not catching it.

If you happen to be the minority who purchased the iPod Video with the said virus, users must scan their iPods (using the latest virus scanners around), remove the virus from the storage device, and use the iTunes 7 program to restore the software for your precious iPod.

Hopefully, that will solve all your viral problems and bring back your iPod to it's full glory...

The link to the advisory can be read here.