http://gist.github.com/301008 にClojureで書かれたBase64ライブラリを置きました。
使い方は読めばわかるはず。(おい)
*encode-table*を書き換えることでURLセーフな変種にも対応できるようになっています。
文字列操作と正規表現を湯水のように使い捨てているので、遅いです。ビット操作を使えば速くなるかも。
byte配列を要求するというClojureっぽくない実装なので、後で最も多い用途であろう文字列用のAPIを追加します。
あと、内部用関数は後でdefn-を使って隠蔽します。