Klipsch play loud but don't typically play low. I agree Pioneer generally doesn't do good bass but have you thought about just adding a sub? NAD may be alright but I don't think yamaha would do it.

Marantz has a full bass sound, Onkyo hits hard but more lean or defined bass. You might give JBL or Cerwin Vega a listen. If you can find something in your budget Vincent Audio would definitely give you bass and I think is just what you need..