Oh man, you aren't kidding about the stinky cat pee smell. I got my Mandarin Speedy 25 not quite a month ago, and I've already gone a couple of rounds with the Febreze, which nearly works but not quite.
So about a week ago, I soaked the inside with "Extra Strength Febreze" (yes there is such a thing) and stuffed it with scented dryer sheets. I haven't pulled it back out to see if the smell is finally completely gone yet -- fingers crossed! I just love the color so much that I don't want to get something else, darn it.