Roger,
I agree with you that this may not be an easy task, but it is an interesting topic.
I guess it depends on what qualifies as "unfamiliar" cuisine. Places like Cafe Lou Lou, Ramsi's OTW, Monkeywrench, Sergio's (and on and on) serve a melange of ethnic cuisine and their beer lists seem to mirror that diversity.
On the other hand, it seems to be the conundrum that restaurants that are more ethnically focused usually seem to have a more focused beer list along the ethnic lines of their cuisine. And as you know, they are usually the light yellow fizzy kind.
The question then is: when and why does a restaurant like Maido sacrifice a bit of ethnic identity in order to cultivate a more "adventureous" one? But now I guess I'm just reiterating your question.
To take a stab, I'm not sure of their beer lists overall, but Ya Ching, Saffron and Vietnamese Kitchen do sell a little of our beer, which I like to think of as "good!"
Perhaps they have some other