Uhh... which store?

Would she ask Genji and Sumi about one? 

Ask the other Gamers about Saito

Or just find a computer (which they do have at the dojo) and go on the Abyss Auction site?