All of our experiences from that place have been horrible - but nonetheless, T-bones are a great cut of meat (they're a small porterhouse actually) with the New York on one side and a mini-fillet on the other..
If you want great flavor using a propane grill, I'd recommend going to a pace like Home Depot and getting a wood-chip smoker box (I have one) and putting soaked, hard-wood in it such as Hickory or Misquite...
Additionally, there are places that also sell used wine-barrel oak pieces which you can use in a similar fashion...
Fyi.. if you want better meat, I'd highly recommend this place:
http://www.google.com/local?hl=en&f=l&q=blue+max&near=Puyallup,+WA&btnG=Search
And if you demand the best meat going - then these guys are worth the drive and the money:
http://www.dougsqualitymeats.com/
Been going to Doug over 3yrs now.... best of the best IMO and just about anyone who has tried Doug's Meat... they just can't seem to get enough of his meat... .after all, his meat is there for your pleasure...
There's just no beating Doug's meat...