OK, so I'm working on this game for the C64:

Now I have decided to make the top part more interesting by means of a HIRES bitmap. Easier said than done, given that I'm no artist. Much easier.
The first thing that came to mind was adding clouds. Although I knew right from the start that a pseudo-realistic approach was not going to work, I tried anyway because I felt it was going to be funnier to do. Eventually, although I'm quite satisfied with the clouds themselves, the whole doesn't quite work, as I suspected:

So, I switched to cartoonish/childish clouds - and I was so uninspired that they ended up looking rather... well, bad. I guess I'll have to simplify and make them even more stylized.

Still, those clouds were good enough to get a first idea of where I was heading to. The next problem was making the sky less dull, so I thought of adding more hues. Due to the technical restrictions, the only solution I could come up with was the usual gradient stuff. And, at that point, another problem arose: which ramp to use? These are the best ones I could find, with the bottommost one being the one I prefer:

Techical restrictions aside, my biggest problem is that I can't even imagine an "artistic" sky. I tried to look at photos, but they aren't a good reference. I guess I'd better look at pixelled references (don't ask me why I haven't done it already - I don't know

).
Well, in the meanwhile, any ideas?