Dithering! Why didn't I think of that? :( I even used it in the clouds themselves.
Really nice! My only crit would be to say that it would of been nice to have the top of the clouds dither blend more into the deepest purple.
Lovely.
I think you could perhaps work on the AA a bit more though.
The theme is so cool!