I absolutely love my cast iron grates! I bought these from Amazon for less than 40 bucks:
http://www.amazon.com/exec/obidos/ASIN/B007ZLIZU4/tvwb-20
They are made by Stok and fit the performer perfectly. It even has a center cut out for you to add charcoal, and it is designed with a notch to fit...