Michelle Rodriguez is the first to come to mind. She plays a lot of angry characters so smiling too much shouldn't be an issue. Try her in the Resident Evil movies, Fast &Furious, Lost, etc.
Roselyn Sanchez (rush hour 3), Alex PenaVega (though she's been blonde in recent projects), Cote de Pablo, Crystal Martinez (Under the Dome), Leonor Varela, Natalie Martinez (Under the Dome), Sara Ramirez, the leading ladies of Brooklyn Nine Nine.
I believe all of them have sets on HollowArt at least if you need a place to start looking for icons.
Re: PB SUGGESTIONS
Roselyn Sanchez (rush hour 3), Alex PenaVega (though she's been blonde in recent projects), Cote de Pablo, Crystal Martinez (Under the Dome), Leonor Varela, Natalie Martinez (Under the Dome), Sara Ramirez, the leading ladies of Brooklyn Nine Nine.
I believe all of them have sets on HollowArt at least if you need a place to start looking for icons.