Based on some of the artists you listed I would suggest Kate Nash, think brit pop but way less cheesy. I would also suggest Sia, she has a voice similar to Nora Jones but she's way more edgy/bluesy. If you like artists like Ani DiFranco I highly reccomend Melissa Ferrick, she's an amazing folk musician with much better guitar skills than Ani.