Kimberly Tripp has written an excellent post about high performance stored procedures with especially parameter sniffing in mind.
So I thought I would point to that one because it’s well worth a read, on how to fix parameter sniffing more permanently than just recompiling all the time (or updating statistics etc)
So head on over to www.sqlskills.com and check it out.
Also be sure to find time to watch the PASS presentation in which she details it as well. It makes the pieces fit well together even if it is some 75 minutes long.