I think the perception of comes from a bunch of legacy Win32 apps that are still lingering around which have the crusty old design.
Newer apps made on Windows using WPF (Windows Presentation Foundation) look great - like the Zune client, Visual Studio, Expression Blend, and third party apps like MetroTwit and Paint.NET. WPF uses a mark-up language to build UI elements and is thus more designer-friendly than WinForms and older Windows UI technologies - this fact in combination with the Aero UI leads to more elegant-looking Windows apps imho.
Apple has a longer-history of offering designer-friendly tools and UI guidelines to go with it, so that's probably where the perception comes from, but I'd argue it's a dated premise now.