What you really need to think about is what you want out of your OS. You have to remember that Linux isn't a replacement for Windows (if you recall, I posted that "Linux != Windows" article a while back).
In any case, I have heard that a newcomer to Linux should try SuSe 9 or Mandrake 10. However, this advice might be a bit old, considering Mandrake is now known as Mandriva, but I'm farely certain that they will still work if you're looking into checking Linux out.
Myself, I would see if I could get hold of a Live CD and spend some time using that before making the decision of if I should install Linux or not.