Meguiars carpet and upholstery cleaner worked well for me. Tip for you though, spray it liberally onto a cloth and rub it in, don't spray it directly onto the seats.
It's handy because you can use it all over the interior really, it cleans up the dash plastics pretty well too.