One thing I've had zilch success with is getting cars smelling fresh again. No matter what product I use it just seems to mingle with the smell already in there.
One thing I've considered is a fogger like this one;
eBay.co.uk: FOGGER DEODORISER KIT, REMOTE +1Ltr FLUID CAR VALETING (item...