If you're UK based the cat litter is called Sophisticat Pink. You can get it at Pets at Home. If you're going to the trouble of changing substrate it's worth getting some. It comes with and odour control that needs to be rinsed off. I just put it in a bucket and ran warm water through it for about 15 minutes. You can still sort of smell the odour control after this time but I have setup several tanks and added fish immediately (mature filters) with out any signs of it being detrimental to the fish (even sensitive fish like electric blue rams).
With regard gravel and sand - I thought these scary toxic bacteria sounded a bit odd so did a little more research to confirm my understanding. This link is worth a read.
http
/www.aquaworldaquarium.com/Articles/TonyGriffitts/silent_killer.htm
Basically substrates can end up realeasing trapped nitrates when disturbed (which aggravates bioacidification) but in a planted tank this shouldn't be a problem. The plants are using that nitrate all the time. This issue of killing off the layer of aerobic bacteria on the surface should also be moot if we assume you are using a well matured filter that is more than capable of processing the amonnia and nitrite produced by your stock.
- on another note mentioned; the sand will sink through the gravel/clay and the clay will appear to rise up. This is just physics - go shake a packet of cornflakes and all the big ones 'float' to the top. When I tried to use cat litter capped with sand I have real problems keep the sand on top. Since moving to a 50/50 bottom layer and then capping it is a lot easier. That and I've stopped worrying about the bits of clay that do surface. As the tanks and plant mature it looks good.