Who is Shae from A Storm of Swords and what is their importance?

Shae, originally from Volantis, is a whore that Tyrion has become fond of. He brings her to Kings Landing and gets her a job as a lady in waiting for Sansa.