Von Dover gibts einige gute Lieder: "Serenade", "Devil came to me" oder "Cherry Lee" zum Beispiel.
Die haben auch eine Frau als Sängerin.
Da deine Beispiele nicht sehr gut zeigen, was für eine Musikrichtung du willst, weiß ich aber auch nicht, ob es deinen Vorstellungen entspricht.

Ansonsten gibts ja auch noch Suzanne Vega mit "Luka" oder Lieder von Alanis Morisette ("Thank You", "Ironic" etc., kennt man ja).