The tavern wench in the stone tower :D
Goblin Warriors can be hired after you find Tuuli, she comes randomly to the tavern
oh ok, thank you ^^)