yes, ted's is great! another good mexican food place is chelinos. there's one in brickdown (also a restaurant called abuelos there, expensive though, which is good too) and there's also one in edmond. ted's is my favorite though.
i love the red rock canyon grill too. it would be a good place to go to dinner with friends, but it's kind of pricey...probably a good place to get drinks and a good dinner though, and has a kind of trendy upbeat atmosphere--and i like it, even though i'm not trendy at all, lol. they have good key lime pie. right by the lake, nice atmosphere. pearl's is next door, and it's a great cajun food place. it might be a little pricey though.
chuckhouse: has the best chicken fried steak in the world, according to my hubby, who grew up there.
dot wo's (sp?) great chinese place.
all these are casual, except the red rock canyon grill, which is business casual.