Yeah, I love how they refined the search within the OS. Definately faster and easier. The search in XP (sorry Dog...I loved you) took FOREVER. It also tended to crash Windows Explorer on me. Not anymore!
As for Anti-Virus, I'm using AVG Free Edition. Completely compatible with Vista.
As for Nero, I never tried, but I need a DVD ripping software soon. Got some new movies from Netflix coming.