On our work network, sometimes it can takes 30 secs - 1 minute to find a server using \\server format or browsing using Explorer itself.
During that time, Explorer (.exe) freezes. Windows has been like this since 2000 and it's one the most annoying parts of Windows I know (along with IE corrupting after you've uninstalled IE7).
Does anyone know if this is planned to be sped up or fixed in Vista? Asynchronised perhaps?