just going by that one screenshot, I'd say you're varying the size too much. If you've got nebulae with noticeably similar features, you should try to keep the bitmaps the same size (that is, don't vary by more than ~20%). Thing is, I can tell by looking at the screenshot that those are four seperate bitmaps, and I can differentiate them- I shouldn't be able to. The two on the bottom are alright, since they seem to be roughly the same size.
About the nebulae themselves- can't say I don't like them. Maybe you should make them a bit lighter in the middle, maybe give it some kind of effect so it looks like a 3d cloud.
Lightspeed's nebulae are great, but they shouldn't be the only ones people use. Look at the Earth Defense ones for example (at least, I think they're the ones using fractals)- those are really good.