No, you don't really need to. But many people do to ensure a quicker carbonation.
If you choose to, use a "clean" ale yeast like nottingham. Boil up the priming solution, cool it, and add 1/3 package of dry ale yeast to the solution. Stir it well, and then rack the beer into that.