Places I have found the CDKey
Back of the CD case
Front of the CD case
Inside cover
Inside the inside cover
Back of the manual
Front of the manual
Just inside the manual
On a special CDKey card
Underneath the CD on a sticker
Places I have not found the CDKey
On the CD itself
On the spine of the CD case
On the registry card
On any promotional material
On the outside of the box
I have only had one occasion where I had to phone tech support and ask. Turned out that I probably wasn't given one so the guy gave me one over the phone.