Actually drnuncheon, on page 69 phb it says that creatures with the climb speed or characters under the effects of a spider climb spell still have to make climb checks. Although they can take 10 and also get a +8 to their check. Hmm, the spell says they don't though, so, *sigh* errata.
I like all the changes to spider climb, as drnuncheon pointed out, people often didn't take off their shoes/boots whatever like they should've by the rules. And I like that people and creatures with climb aren't superglued to the walls.
Tellerve