Yeah, come to think of it, there is this great enzyme based cleaner you can use to clean (and de-stink) pet messes... That stuff may help. Sorry, I don't have a brand name.
Bleach is probably faster, easier, and cheaper though. Get a spray bottle of the stuff (diluted) and a good mask and...