Tei Tei has fantastic sushi (my #2 favorite in Dallas) and other food, but the wait is usually much too long for me to endure (during popular hours). It can be over two hours easily. To make it worse, there is only a crowded bar area in which to wait. Unless you are going to socialize (a lot) while you wait, this isn't a great choice.
However, once you are seated, the service is great. The prices aren't completely unreasonable. And the food is wonderful. The Branzini is fantastic. Mm!