Having a library working under Python 2.X and Python 3.X is not easy.
Having unittest, doctest, scripts, documentation and packaging working under both Python 2.x and 3.x is a lot of work.
This is what I did with pyzmail.
A good way to start, is to use distribute to release your package.
Start by reading Supporting both Python 2 and Python 3 with Distribute.