I am the KING of the dirty car! W has stories that I won't repeat here, let's just say they involved a diaper in a car when there hadn't been a kid of that age in it for a good while!
I got a new car last June, cleaning out the previous one was a chore. I have actually kept the new one clean. I always have a plasitic grocery bag on the gear stick for trash. I make myself take everthing that I bring into the car back out, usually the same day, but always withing two or three days. I have even kept the trunk clean! It can be done, if you don't let it start. I never would have believed it myself, but I have done it!