In theory it shouldn't be too hard to get Vista SP1 running alongside Ubuntu or another Linux distro, you'd need only make sure to implement the updates before conducting your installation.
That way when GRUB/LILO take over the MBR Vista has already accomplished what its set out to do. I think I may actually test this tonight...
Also, looking into ndiswrapper if you have persistent issues with your wirless card may not be the worst idea.