If you started the game after installing the v1.34 patch, Finnigan in the Ducal inn in Verdistis is a good source of lockpicks and traps. Otherwise, Blake in Ars Magicana and Mpenzak in Verdistis sometimes have lockpicks.