An crash shortly after adding a song to a playlist or starring something is solved by the preview app: http://www.spotify.com/download/previews/
I wanted to take a quick minute to provide an update since my last post and give credit where it is due.
I've been using the new app since it was first released into beta, and I'm as blown away with the experience as I was with my initial experience with Spotify. I stand by my feeling that Spotify listens little to its customers, but as for now I've chosen to continue being a paying member and enjoying all my music wherever I go. So - thanks to Spotify for getting the app right this time!