I had never heard of Songza. I just tried it out and it's pretty amazing. I agree with the red being a poor choice for a background, but everything else I think is pretty spot on.

Searching while listening to music is great, I like it.