I'm psyched.
Bard- Hired around solitude. From the days of Daggerfall, where the bard class was the jack-of-all-trades, The Bard goes into town, doing small jobs, and splits the profit with you, not hired like a traditional merc, you find them and strike up an agreement for him to be your employee. (nervous about them coming up with the payment in the middle of battle) They do not earn too much, perhaps 25- 50 for every few days. But the more they work, the more money they earn and the bigger your share becomes.
Burglar- These are hired around Riften and the Ratway. Burglars do "steal" items from a pool of randomly generated loot, that you can sell. They charge an outrageous amount of gold to start out with, share less, and starting out a 25% chance of keeping the profit, and saying that "Nocturnal just wasn't with me tonight, no loot, sorry." and the lower level the burglar, the larger chance of them being caught and being put in jail. Perhaps you would be confronted with a note saying that he was arrested, you are given the location of their prison, and (if you feel like it) paying the bail. Paying the bail and sticking with them would allow you to get more reliable and better burglars, pickpockets, and the like. Burglars do earn double the amount of Bards, and perhaps they could have a chance of "finding something interesting" so you could get a nice little trophy or whatever. Possible variations, Thief- Brings back mainly gold and perhaps "a few things that caught my eye" Pickpocket- Only brings back gold, but costs less.
Possible- Hunters? Miners?
Whiterun- average soldier, and a few archers.
Markarth- Heavy armor, two handers, miners? And Orcs
Falkreath- Rangers, archers, and perhaps hunters.
Morthal-Argonians, rangers, soldiers
Dawnstar-Assassins (If you played the Dark Brotherhood, you understand, before the end of that quest line, perhaps a few very low levels could be found in Falkreath) perhaps some scouts.
Winterhold-Do I even have to say it?
Windhelm-Soldiers, rangers, and perhaps a few with the knowledge of the thuum, just saying...
Riften-Burglars, Argonians, Orcs (due to the stronghold nearby) a few low level assassins, rangers and archers.
Solitude- Bard, Soldier, archer, Heavy armor.