http://stackoverflow.com/questions/1119722/base-62-conversio...
A case-insensitive variant is Base36:
http://en.wikipedia.org/wiki/Base_36
I remember you being a Lisp programmer; it's built into CL's Format function:
(format t "~36r" 9999) ==> 7PR