BBC News - Virtual job-hunting: Technology fills situations vacant
A search on YouTube shows plenty of examples of job-seekers promoting themselves on video.
And, beware, potential employers will be checking out your profile on social network sites such as LinkedIn, Facebook (and My Local Forums
