If I were you I would: vaccuum, clean the carpet (resolve or whatever), then use Meguiar's Gold Glass vinyl/rubber cleaner on the dash, console, etc,, then Gold Glass leather conditioner on the seats (if you have leather). I'm not sure what I'd do about cloth seats other than taking them to get steamed.
The Gold Glass products will be best at bringing new, better odors to your car.
EDIT: Just saw the screen name, know you got leather.
