While I agree with the general idea in this thread of "the best restaurants in Lincoln are not in Lincoln," I will say that OZ Tacos & Tequila and Trattoria Romana are both quite good. OZ is the only restaurant in town that I would (and have) come from elsewhere to eat at.