Reverb can really smack your CPU, so I'd say the ideal is to get outboard or a dedicated DSP (UAD-1 / Powercore) to run reverb on.

If that's not an option, convolution reverbs are getting more and more popular these days.

Stuff by PSP looks good, though I've never had the pleasure in practice.

I'm usually quite happy with the Waves stuff.