Truth be told you should have already started on it, never mind waiting until your music is done. There is a ton of work to be done to prepare for a release unless you want to release your album only to sell, or even give away, only 100 or so copies. Believe me it is a well trodden path.
I need to sleep but I will try and remember to come back and give you some pointers tomorrow. Symph will no doubt remind me!
Other than that, I wrote an editorial for our community newsletter that I would consider as the first thing to do. If you missed it I will be posting a copy of the newsletter to the forums tomorrow.