To me it sounds like the same voice as the Troll who you meet in various locations through Deepholm, Norsala.
take this as a troll post if you must, but I'm being serious.
Blizzard should have used Kaitlin Olson for Sinestra, aka Deandra Reynolds aka Sweet Dee aka Bird. Because Sinestra's model closely resembles a bird.