Linux is going to be a journey. Linux requires a lot more of the user than windows or OS X does, so you will probably want to start with the most noobie friendly distro which, IMHO, is Mandrake. You may also want to consider doing a windows/linux dual boot for a few months.