Well, I think it really depends on what you need from your pc and how willing you are to change your habits. Suggestion is to try a distribution which comes with a live cd, so you can try linux without any install on your pc. If you like it, and you have enough space in your hard drive, you can partition your pc in order to have both windows and linux.
I know your next question: "which distro should I use"? That really depends on your needs and your taste... you better give a look at
www.distrowatch.com