Nvidia drivers automatically just quickly disable your graphics card and then restart it, removing the need for a restart.
Why doesn't AMD do that :(
I've always had to reboot after installing drivers for both my current nVidia machines.
Ugh I hate my 5450. My CCC wont update so I'm stuck with massive aliasing.
There's a way to fix this. Some backdoor part of Windows keeps old CCC parts of previous versions and causes CCC to not launch correctly.
I'll see if I can remember.
EDIT: Are you running Windows 7?