Paul Hoffman has posted information about installing and setting up NetBSD on Virtual PC 4. There are several gotchas you have to be careful of, so follow the instructions carefully.
David Hornsby has also provided detailed information about NetBSD on Virtual PC. This is an excellent resource for VPC users!
Another site is dedicated to OpenBSD on Virtual PC.