[formerly_proven]

Ah, I wish I would've known about format-preserving encryption when I did something similar a few years back! I ended up using IDEA, which (at the time) was still in most crypto libraries and has a 64 bit block size.

[CodesInChaos]

FPE is complex and slow. I'd prefer a 64-bit blockcipher when it fits the application.