Efficient (non-crypto-grade?) pseudorandom permutations with arbitrary domain size
unbalanced numeric Feistel (page 10)

swap-or-not

FastPRP

Those are all cryptographically strong; I'm not aware of

any way to get better performance by sacrificing that.