First off thanks to those that have answered this question in the past!
My 99 STS was starting hard and would occasionaly backfire when starting. The dealership and another mechanic could not fix the problem. I finally looked on Google and found the answer here, so again a huge thanks!
I did the inital trouble shooting and had fuel dripping out of the vaccum nipple. You could also hold the vaccum hose up close to the nipple and watch the fuel be pulled through the FPR. So even if this wasn't the main probem the FPR is shot.
Please be advised that I am no where near being a professional mechanic. So doing the FPR replacement was a little scary at first since I have had bad experiences on past cars with fuel injection.
The procedure is pretty straight forward, but the one thing that I thought would be nice would be pictures of where everything is. So as I was going through the replacement on my car I took a few pictures (all are taken standing on the drivers side of the car).
1) Remove the Beauty Cover (four 1/2" nuts)
2) Under the Beauty Cover
3) De-Pressurize the fuel injection system

I stuffed a rag under the port and then used a corner of the rag and a pen cap to release the pressure (as has been noted before, it's like letting the air out of a bike tire).
I would always check to make sure this is de-pressurized, but I did notice that after sitting overnight there was no pressure in the system. When I got back from driving to the parts store it was completly pressurized (obviously).
4) Remove the FPR

Remove the vaccum hose and the large "C" clip at the base of the unit.
Make sure you have all of the parts out before installing the new unit. The old lower gromet (The smaller of the two gromets) stuck in it's installed position along with the screen filter (a pair of needle nose pliers resolved the issue).
5) Old FPR parts
6) New FPR

The AC Delco unit comes with two clips. The large "C" type clip as pictures above and another "C" clip that is not used.
Also note, when installing the large "C" type clip it should go with the smaller end on top as that is what keeps the FPR in place.
7) Re-install the beauty cover and nuts.
Pretty easy procedure, the car started right up afterwards. Now I need to wait for it to get warm and see how it works then, but I have no doubt this was the issue.