Do you remember if it was a restaurant or not and what the name might have been. In Oregon, especially the high desert eastern side, there were a lot of ranchers that bought into the alpaca, llama, emu, ostrich fads of the '80s and '90s. You see them all over along with the usual cattle, sheep, and horses when you drive out to Bend.
Here in Portland there's a place called Esparza's Tex-Mex that smokes (you could say BBQs) many meats to put in its food, including Ostrich. Honestly, I don't think the birds fit the method very well. They're quite lean. There's a reason beef, and especially pork, are the classic meats. However, there is a place here in Portland that just re-opened (Mondays only) that does lamb ribs. Oh, my. Fantastic stuff.
btw, if you love BBQ of all kinds, make sure you check out Scott's latest report on
http://www.dallasfood.org where he covers the Rio Grand Valley and cabrito al pastor (spit splayed kid over coals) and barbacoa (pit smoked beef head).