Hmm, yeah, the dither sticks out too much, I personally like subtle dithers.
What's up with the square parts of the clouds? Just a style touch? Looks kind of off to me, sorta makes it look unfinished, even.
-EDIT- Forgot to say, I really like the piece.

It looks really good in it's current state, anyway.