I definately agree with Mindless Self Indulgence. They have a rather unique sound.
You might also check out Snake River Conspiracy or the Kidney Thieves. They’re a little more rock, though. Both have female singers. Snake River does an excellent cover of “Lovesong” you may enjoy.
Good luck.
