Getting rid of interior odour

[Zp]

I've bought a winter shed of a car for the wife to use (it's a Shogun Pinin) but she's not overly happy with the aromatic interior.

If you can imagine a mix of dog, feet, smoke and sick - well, it's not quite as nice as that little lot.
So, what's the magic remedy for a cure?

What about one of these - http://www.autogeek.net/odor-bomb-car-fogger.html -and would it remove the scent of a dead body?

Or steam cleaning/ shampooing every orifice?

Help urgently needed...

Thanks chaps.