v I'm also a big fan of all the artists you listed. My first Bonnie Pink album was Even So, which for me is a perfect soundtrack for spring. Thinking Out Loud is very appealing for the same uplifting spring feeling. I wouldn't recommend you begin with any of her most recent albums; she was certainly making her best music between 1997-2007, or at least I think so. I'd be delighted if you let me know what you think after you listen :)
After listening to the album a couple times, I can honestly say that I enjoy it. I don't think it's her strongest album (the second half- from Animal Rendezvous on- is noticeably stronger than the first) but it's a lot of fun. I particularly like Animal Rendezvous, Don't Cry for Me Anymore, Change, and Stand Up!