We're a JIRA customer and we're quite happy. It's not slow, at least to any degree that matters.

We're not a huge team, nor do use much more than tickets with FishEye integration though. We also have a self-hosted instance.

But for us it has worked quite well, and I have better memories of JIRA than say MantisBT which I used before.