Here is the link the the web site offering very very good replacement grill cloths. I have used them myself and can say that the transaction was very easy and quick. You get full instructions on how to fit your grill cloth and even how to make it look old. They get 5 stars from me!
http://www.grillecloth.com/
RJ