I'm watching Flight of the Conchords on demand right now because I missed it last night and they were just in my neighborhood! I think they're supposed to live in the East Village or Williamsburg on the show, but they just had a shot of a Mexican restaurant down the street from me called Lobo. (I think the guys were in a bus that drove past it.)
I actually took a picture of Lobo a while ago and put it on my Flickr page. Here it is:
It's not the greatest shot, I took it right after I got my camera, but anyway...
Yay Cobble Hill! Go Brooklyn.