She used to be in the band Veruca Salt, but now does solo stuff. Great voice and some interesting cover song choices.

YouTube - 18 and life.wmv (http://www.youtube.com/watch?v=jZchWoKLXGs)

Language warning on this one.
YouTube - Nina Gordon: Straight outta Compton (N.W.A.) (http://www.youtube.com/watch?v=oirwvOxNOKs)

YouTube - Nina Gordon - One More Night (Phil Collins Cover) (http://www.youtube.com/watch?v=XO2A1OoiitI)