WinLinux 2000 (the first distro I ever installed) was a pretty painless experience. It installed as a Windows "app" which rebooted into Linux, and used UMSDOS to share a single filesystem.