I do not know if it is still the case, but I believe that you can still create a new GCE or GAE account in a custom domain which will create a new Google Apps organization for you. You will have one free email account (and can set up all other addresses to be redirected to it).