Can't go wrong with Ubuntu (or KUbuntu) it's excellent.
If you've already got Windows, keep it and go for dual-boot. After a while,
you'll most likely only use Windows for games.
Ubuntu works as a live CD so you can test it before installing.
Good luck.