Thanks for you replies girls.

I think I'll try the bicarb soda and the clumping one for a bit and if that doesn't work, move to the crystals...

Eluned, does your cat eat the clumping one?? I've been told to be really carfeul with it...