Our experience there was like that of so many others; just average quality food, just OK service and way overpriced for what you get. This is basically a diner with salad bar and a neon steakhouse sign out front.
We stopped by again this year (Oct 2012) just to give it a 2nd chance, saw no major changes and decided on another option.
This place has real potential -- good location, a block off the main drag. But, you can't eat potential... Someone with money, labor and vision could easily turn it into a really good steakhouse. It looks as if it might have been special back in it's day -- but that must have been many, many years ago.
Bottom line: Too many other good choices in the area; skip it.
If you own or manage Teton Steak House, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.