After we send cars out for rustproofing, I usually spray the whole car down with a mild degreaser (CarBrite 10/10/10
http://carbrite.com/servlet/com.ebiz...loc=Degreasers) let it sit for a minute or 2 and then power wash it off. With the vehicle wet I proceed to soap it and wash as normal. The vehicle is then clean enough to do paint seal (if the customer purchased it).
This stuff is great also to just spray on a rag, and wipe old grease out of door jambs, trunk, engine bay, etc.