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 here. But specific examples take a little more work. Check tnethe old tables for Weyl groups (and affine Weyl groups) on Mark Goresky's webpage at IAS herehere.