Here is a library for Python:
http://pypi.python.org/pypi/mgrs#downloads
No no...
That's just a wrapper for a dll file. I'm limited to pure Python or an out of the box ESRI solution at 9.3 excluding Military Analyst.
Is there a way to do it through a transformation or projection maybe?