Ich empfehle dir kubuntu. Gibt für Einsteiger nicht besseres und da es auf Debian aufbaut, kannst du auch später noch deine Freude damit haben.
Außerdem findest du unter
http://wiki.ubuntuusers.de/
eine für Anfänger einmalige Anleitung.
Ob Linux kompliziert ist, hängt davon ab was du damit machen willst.
Die meisten Anwendungen die man tagtäglich braucht wir OpenOffice, IM, etc. sind drin.
Für Spiele ist es eher weniger geeignet.
Lass dein Windows erstmal drauf und installiert dir Kubuntu auf ner 2.Partition, dann siehst du ja ob du damit klar kommst.