I just bought this CD last night for a long drive home from work, and I really enjoyed it. If you don't know, Melinda and Melinda tells two stories, one comic and one tragic, about the same woman, Melinda. Like the contrasting of the comedic and dramatic stories in the movie, this soundtrack sets the tone with a contrast of jazz and classical, from Duke Ellington to Stravinsky. Overall, this contrasting mix of jazz and classical sets the tone for what appears to be a great movie (I've not seen it yet, it's not playing where I live). I particularly enjoy the swingin' jazz that's used in this soundtrack. It's of the style of the 1920s, and reminded me of the excellent soundtrack to one of my favorite movies (not Woody Allen), The Cat's Meow.
This soundtrack (along with The Cat's Meow soundtrack I just mentioned) is great mood music for the long ride home from work, like I learned last night on my way home. I wholeheartedly recommend this CD.