In Boralus, Madam Gosu, a Black Market Liaison, is the one hosting the Black Market Auction House. As of build 26624, she has no bodyguards but many hostile mobs are nearby. She's located in Hook Point. Nearby you will find Tricky Nick, the Alliance vendor for the Reins of the Mighty Caravan Brutosaur.