I bought the Lloyds Ultimats for my Terrain and love them. They fit great.
Unfortunately, when I sold my G8 I threw in the *two* spare sets of genuine GM floormats for free with the deal, so I can't help you there. Maybe the guy who bought my G8 will sell one of the extra sets to you?
Gone but not forgotten: 2009 Pontiac G8 GT, White Hot, Premium, Sport. Tune is "Down Under" by Men At Work.