Honestly*, my favorite Lincoln restaurant is probably Honest Abes.
Last month I tried the new barbecue restaurant at 18th and N called Canyon Joes. It has replaced Phat Jacks as my favorite Nebraska barbecue. The brisket is the best I've had outside of Texas, Kansas City included.
In Omaha, Block 16. I also like the Railcar.
* no pun intended