Already in the case of finite symmetric groups, one can find any polynomial with non-negative integral coefficients and constant term 1 as KL polynomial for some pair of group elements.     See the paper by Patrick Polo <a href="http://www.ams.org.silk.library.umass.edu/journals/ert/1999-003-04/S1088-4165-99-00074-6/home.html">*here*</a>.    But specific examples take a little more work.    Check tne old tables for Weyl groups (and affine Weyl groups) on Mark Goresky's webpage at IAS <a href="http://www.math.ias.edu/~goresky/">*here*</a>/