As far as I know you do need to have two keys that the PATS recognizes in order to program in another. If you don't have two then the PATS computer in the car needs to be reconfigured and the equipment to do that is a dealer only unit. You can't buy one, a non-dealer shop can't buy one, even a towing company can't buy one.
I had to have the PATS reprogrammed on my SVT. I waited about 30 min. but it took them about 10 min. and the guy in the parts room did it. Its just a matter of hooking the unit up to the connector inside the car, and putting one key in the ignition and turn it on, then do the same with the next key and so on for as many keys as there are.
My Haynes manual doesn't even mention a PATS system. I don't have a CD-ROM manual so I can't say if there is anything about PATS in there.
I feel sorry for the people who don't drink. When they wake up in the morning, thats the best they're going to feel all day - former President Lyndon B. Johnson