I agree with what Troy said. For lesser guys who they're moving slowly with, jobbers are fine. For guys who are going to be a big deal, the best way to introduce them is with well known superstars.
I love the way TNA introduced Desmond Wolfe a couple of years ago. I seem to remember him...