I can see color changes on www.lockergnome.com
that's the site I copied the code from...
I've done it on some of my own sites but I just didn't remember them as easily as this...
I don't know what you're doing wrong in your pages...
I put the code between the head and the body just from habit. That's where I was taught to put things like that and javascript function and the such...