So you may have noticed a lot of caravans and wagons roaming the countryside.
Of course, these are under constant danger of attack by nasty people who want
the goods contained within. Shazam Ebel, the leprechaun contractor, makes his
living providing security for these otherwise almost completely helpless
merchants. Perhaps you could be of use to him?

Seek out Shazam Ebel at The Moose Head Inn in the 'Shrea' area. 'talk to' him
(yes, it uses the new chatscript. get used to it). He will offer you
contracts. Remember that a bigger vehicle such as a wagon carries a bigger
prize for bandits, and hence is a much juicier target for even nastier
bandits.

After this, you need simply travel to the start location of the contract where
you will meet the coachdriver. The rest should be fairly self-explainatory.
Good luck!