Key to my application is I can write a good letter and CV/resumé, whereas most people can't. They also don't know how to research their industry: finding the right companies, working out who to address the letter to, how to followup a few months later (or by phone a week later) without sounding pushy.

So, your idea has "legs" :) Somewhere between a virtual personal assistant, a resumé-writing and mailing service, and a campaign planner for job seekers. I want royalties ;)

It's not a bad idea, but the issue is going to be to find enough people with attractive handwriting...

Quite contrary -- there are a lot of people who are able to handwrite really nicely, especially among women. Since it's so commonplace and it does not require any training (since everybody got one in primary education), you can pay really low wage for such services.

Girls.