You actually have clients that send usable art!?! I'm used to getting tiny jpegs...if I ask for vector, they will usually place a bitmap into Illustrator and save it that way.
Actually, I have had some people send me some CS5 files and although I didn't directly open them in CS4, I was able to...