You can get Kutin's Key in Abysmal Sea. just head down to the little dock between the two hulls and fish. they are no drop but not lore, so you can catch as many as you have the patience for. max fishing skill you might get 4 in an hour. Kutin is in the bldg with the magus so you don't even need to zone for turn in. Potions are lore sadly and the keys do not stack.
Edited, Aug 5th 2010 4:43am by therealtgirving