Recently learned about AndLinux [1] and CoLinux [2] -- running a Linux kernel atop Windows. Didn't use it yet but looks promising.
[1] http://www.andlinux.org/ [2] http://www.colinux.org/