Unless of course you don't complete the quest the correct way and then he'll aleays be in town. I know b/c I screwed it up. But on the bright side, he always has lockpicks and my warrior/thief always needs lock picks.

BEAVERS AND DUCKS!!!