Microsoft Vista - Issue with indexing Network Drives

I had Windows XP media center prior to upgrading to Vista Home Premium Edition . I have HP Media Vault , which is a network drive and i also have external drives connected to it via USB . I had Micrsoft desktop search (WDS) installed in XP and i was able find files really fast in my desktop and in my network drive(s). But the new Vista search does not allow me to index network drives and i could not find an WDS installable for Vista either. I am surprised that the MS design engineers missed this but either way it looks like i have to wait for sp1 now to have this essential feature back as part of the operating system.