The character design for Poison Ivy in the Arkham Asylum game was pretty amazing! That's why I voted for her.
I also want to give honourable mentions to two not on this list. Faye Valentine from Cowboy Bebop and Doctor Girlfreind/ Doctor Mrs. Monarch from Venture Bros.
This post needed vids!
How could I have forgotten Taarna from Heavy Metal?!
<object width="560" height="340"><param name="movie" value="http://www.youtube.com/v/aNDc1IVQORo&hl=en_US&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/aNDc1IVQORo&hl=en_US&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="560" height="340"></embed></object>
Poison Ivy in Arkham Asylum
<object width="560" height="340"><param name="movie" value="http://www.youtube.com/v/Rgle7GRKcQE&hl=en_US&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/Rgle7GRKcQE&hl=en_US&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="560" height="340"></embed></object>
Faye Valentine from Cowboy Bebop!
<object width="425" height="344"><param name="movie" value="http://www.youtube.com/v/3R7OlZlE2GA&hl=en_US&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/3R7OlZlE2GA&hl=en_US&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="344"></embed></object>
Doctor Girlfriend from Venture Bros.
<object width="425" height="344"><param name="movie" value="http://www.youtube.com/v/LM825DjZ2qw&hl=en_US&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/LM825DjZ2qw&hl=en_US&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="344"></embed></object>