This guy can be found on the Quest island at loc pos1360, pos565. To get to him you need to buy Veeshan's Key from the Key Master on Isle 1 (costs 1cp) and use the relevant teleporter (not the one that leads to the 2nd isle!). Have fun! :)
everyone of these quests reulsts in some uberized item...never been to PoA but i sure as heck want to go now! and ive noticed that alot of the items you need drop off the same mobs....im sure not quite as easy as she sounds tho :I