I don’t have AE on the computer I’m using right now, so I can’t check this. However, here’s what I would try (similar to what John said):
For your stars, apply fractal noise to a solid.
Adjust the brightness & contrast settings in the fractal noise effect (and whatever other settings are necessary) until you get little white points over black.
Then, you can animate the evolution with an expression (time * someValue) to get the twinkle.
Apply glow to this for a starry look.
Hope this helps!
Patrick Algermissen
Poem Pictures, Inc.
http://www.PoemFilms.com