I'm surprised more people don't use images for this kind of thing. You could put an image with a green checkmark next to every live job posting, and change it to a red X once the job is no longer available. I worked for a publisher of email newsletters and we ran a bunch of tests into the caching behavior of email clients to see how viable this kind of thing would be. Turns out it's pretty easy to implement and works just about everywhere.