I know this might be a little remedial but your description dosn't mention that you actually inserted the ignition key and twisted it...Only that you "got ready " to turn it on... also be sure to put your foot on the brake too. You need to do both...then see if you can get it out of park or be able to turn the steering wheel for that matter..

Other than that I can't imagine you did anything to the lockout mechanism on the shift linkage

Good luck

John