Format Preserving Encryption for 32 or 64 bit plaintext values
I'm not aware of any implementations, but I'm also not aware of any patents on this algorithm.

Furthermore, that algorithm can quite directly be made tweakable,

as that paper describes on pages 10-13.