Pink Martini
First of all, great movie.
Now, I liked the song "Lilly" (which plays during the laundromat scene) and looked it up. Seems the artist, Pink Martini, also did "Hang On Little Tomato," the song Hayden sings on the bus at the beginning.
Well, I decided to check out Pink Martini's other stuff, and now I'm hooked.