Regarding "36 Chowringhee Lane", it doesn't look as though that film has been released on home video either, although it does occassionally appear on European TV.

As for Costa-Gavras, he and Andrzej Wajda certainly rank among the finest politically-themed directors out there (although I would place Wajda higher).  Unfortunately, "Mad City" was poorly executed, but "Z", "Music Box", and "Missing" are all intelligently conceived and highly engrossing.

acquarello
www.filmref.com