It never, ever hurts you to put out your feelers early. You don't want to be in the position where you're desperate for a job a month down the line and you're forced to take any old thing that comes your way. So do this now while you have some wiggle room to pick and choose.
As for the subject line, I would think that "Current Employment Inquiry at CBS Outdoor" would suffice. Just don't stick "READ ME!!!!" or "PLZ READ ME!!!!" or "OMGZ OPEN THIS EMAIL R0xxOr!" or anything of that nature.
Who is the contact? Is it a friend of a friend? Then you might want to put "(contact from <insert friend name here>)" in the subject line, i.e. "Employment Inquiry at CBS (contact via Jane Doe)" as the subject line. You should also have the person give that contact a "heads up" so that they expect the mail.
If you don't hear back with that one email then send a followup email at least a week or two later (or call via telephone at that point). The last thing you want to be is a pest.
If it is just a contact that you heard about thru the grapevine (or read about) then try email twice or so, but in the interim send your resume via snail mail. Snail mail resumes (or faxed resumes) always get a better response than emailed ones. Also you can control how a faxed/mailed resume looks. What looks nice on your computer may look like crap on theirs -- so if you ARE going to send an emailed resume, then make it a PDF file first. There are free PDF converters over the web if you dont have Adobe Acrobat's ability to do so.
OK I hope some of that helps!! Best of luck to you -- remember to be persistent and don't give up at the first sign of defeat (which happens OFTEN to every job seeker... do NOT expect others to act professionally, but you need to conduct yourself professionally no matter what).
__________________
And they say back then our universe
Was a coal black egg
Until the god inside
Burst out and from its shattered shell
He made what became the world we know
~ Bjork (Cosmogony)
|