Just to qualify that, I sometimes will put the lid half on to get up to a boil faster but then I take it off. The key is that you don't want any of the stuff that condenses on the lid dripping back into the wort.
There's a whole Brew Strong, I think it was, podcast that beats this horse to death if you're interested.