I find it easier to install Linux than Windows, but that's probably because I'm more familiar with Linux. Anyway, unless you're using a geek linux distro, you really shouldn't be having such a hard time. Ubuntu, Kubuntu, or (my favorite) Fedora 8 should all be really easy to install.

Also, what exactly is the problem you're having? You'll get more help if you have more specific problems.