Time for the warriors.
Forester -- a ranger or game warden, often empowered to act as law enforcement within the forest
Gatekeeper or Toll Keeper (the grumpy old troll has a sword?)
Unlike in most movies, jailers were probably fairly formidable folk. Think about it. This has to be a trusted and competent fellow to be in charge of ensuring the security of prisoners, both important and trivial.
Mercenary or Soldier
Although I've looked, I've been unable to find a simple description of medieval military systems online. Really, I oughtn't be surprised. The web can be helpful, only so reliable, anyway. If anyone has any links or insights, please feel free to share them in the comments. I do know that at some point, armies were put together out of the people who worked for the lords (who in turn worked for a higher lord, who in turn worked for a still higher lord or the king himself). So your average footsoldier could be Joe Farmer fresh off the field. On the other hand, there were mercenaries who made fighting the name of their game and offered themselves and their skills to whomever had enough to pay them.
Obviously -- being both fascinating and somewhat annoying at the same time -- the military system changed over time, and also depended on the country in question. It'd be a very interesting study, but it's one I don't really have time for right at this very moment. At the very least, it's all interesting to ponder for worldbuilding.
There's another short-ish list. My Dad being retired military, I'm very interested in this aspect of the Medieval world, so like I said above, leave a comment if you have something to share!