Yes I've used the manual key release button for a while now. As far as the shift lock release, that works but it's kind of pain to press it every-time I want to get out of park. I just checked my fuse box and all the fuses are fine and working properly. I'm going to try and pull the pins out of the connector I posted in the original post and re-solder everything back together. I'll see if that solves the problem.
If anyone else has any suggestions please help a proud Grand Prix owner!
-Matt
EDIT:
I re-soldered that connector and also tested the power and found that the wires that give the ignition and shifter power wasn't producing power. It looks to me that the brake light switch is bad. I will be heading to the auto store to pick up a Wells DR4112 Brake Light Switch and hopefully that will solve the issues.
