Hi,
It is very easy to get PCC from Saudi Consulate. I applied for me and my wife from Saudi Consulate New York on Jan 04, 2010 and I got on April 11,2010. It takes between 3 to 4 months.
They are very cooperative in Saudi Consulate, they called me once they received the PCC Back from Saudi Arabia.
Write a cover letter mention where you was in Saudia, and attach photo copies of your visa stamped on passport( I provided colour copies of Saudi Visa stamped on my passport) and your passport copy, and finger print card.(I did my finger prints in a privated agency).
thats it.
You can submit personally or mail them.
Thanks
Ziauddin,Mohammad