If you've seen Episode 1 The Phantom Menace then you've seen Aurra Sing, even if you don't know it yet. She is the pale woman with the gun and red hair that you see watching the pod race from the canyons.
She was supposed to be in Attack of the Clones, but those plans were scrapped and any scene that would have had her was given over to Zam Wessel.