I know for a fact that the older body style, had problems w/ the shift linkage, but not sure if there are any problems with the '04+ models. Might make sure the steering wheel isn't in a bind for any reason, I know this will prevent the key from turning some times, and again, make sure you have it all the way in park. Then if nothing, see if there is some kind of release around the shifter. ON the older body style, there is a little square raised piece of plastic, that pops out right by the shifter. Push an ink pin in, and it will let you shift out of park. Might look for one of those on your car.
_________________________
2007 Shadow Gray Metalic GXP
K&N Air Filter & More goodies to come.