John,
I've had tri-tip both smoked at 225 and grilled direct over hot coals, and I really prefer the grilled version. I also find that if you take them up to 140 degrees you'll get a nice medium rare, with the ends a little more well done, closer to medium.
I know what you mean about the...