Actually, the "pilots" paper certificate expired March of 2011. The paper "mechanic's" certificate will expire March of 2013. If your paper certificate uses your SSN as the certificate number it won't cost you anything for a new plastic certificate otherwise it's $2.00.
08 GXP Auto (sold Aug 2009)
09 GXP Coupe Auto w/all of the goodies... #447
GMPP Turbo Tune
The new (credit card) type cards are pretty nice. I had to change a few years back because they were not accepting the paper ones several places in Europe. Plus we were getting ramped checked to make sure ours stated (English speaking). Many of us also changed to a new number from using our social security numbers when we got the new cards.