Guthlaugur is in Amh Araeng at X 10.95, Y 18.77. Appears in the quests I Drink, Therefore I Am (in Trouble).