You might try al-Salam Mediterranean Restaurant & Grocery (http://al-salamrestaurant.com/new/ ). They're in the Plantation Crossroads Plaza 1816 N. University Drive, Plantation, FL 33322 (954) 916-5193. It's right on the north east corner of Sunrise and University but set back so the plaza can be a little hard to find.
It's the best Lebanese restaurant we've found here in SoFla and it's all halal food. The prices are very good as well. I could swear that I've seen kibbeh nayeh on the menu but it's not listed on their web site.
Thanks Rick and Frod. Both places are actually really convenient for me to go to so I'll try them both out.
Kabobji does their kibbeh with beef (Al-Salam doesn't mention which meat they use), and I prefer my kibbeh with lamb instead of beef but after the completely terrible luck I've had with Lebanese, I'd be happy just to have something authentic.
On a side note, Frod, any idea when you're going to have your detailed report out on The Forge? The wife and I are considering heading there this week, and I was interested in your feedback!