If you've got kids around you, or are yourself into animated features, check this one. It's brilliant and clever, a sheer delight.
Apart from the title and the use of songs by Annette Hanshaw (mostly jazz from the 20s), there not much blues though. But thanks to the title, I felt authorized to share it here (I was actually searching youtube for blues). My apologies for those who don't see the point.
Check the informative Wikipedia page for more info : http://en.wikipedia.org/wiki/Sita_Sings_the_Blues (and have a look at the impressive list of awards)
The movie was released under creative commons and is thus available in full length :
Or as a download : http://ossguy.com/sita/Sita_Sings_the_Blues_640x360_XviD.avi