Yeah, I agree with Chuggs...
the first one is more a nebula, i would try to add more layers of density. But it looks as a great start to me! Anyway it's really bad to lose brushes, I know how it feels
Oh and about the style what about "digital"? that's an style nowadays!!