In SQL Server, what are the typical symptoms of parameter sniffing?
It's commonly a potential cause when a stored procedure takes wildly different times to complete with different parameters.

Or when a stored procedure is seen taking a less than brilliant approach to getting data with certain parameters.

These would indicate to me that SQL Server had based it's query plan on the first parameters it had seen, but that these parameters weren't really indicative for all the possible parameter values.