You can get really good results from interior detailing, so don't be disheartened. I've had good result with the following:
For cloth seats - Autoglym Hi-Foam Interior Shampoo & Autoglym HiTech Cleaning Pad
For Leather Seats - Adams Leather & Interior Cleaner, Steamer and Lots of Clean...