Found out on the blackberry.com developer site that the creation of themes is done by RIM and RIM only. Since the platform is very much closed source, RIM does not look to be releasing the API's any time soon for custom them creation... bummer!
jibi - yeah you were right about the cod files. I'm not even going to try to reverse it, since I would probably get sued by RIM for doing so.