I don't understand the problem. You could render your realistic starfield texture on a 3D sphere centered on the camera, perspective transformation will take care of the rest. Or are you doing something else?
I don't want to render a 3d sphere... I want to procedurally generate stars but I don't want to render any 3d objects. If you look at this video - http://www.youtube.com/watch?feature=player_detailpage&v=py2OeGYhZVw#t=65s - and watch as he clicks and pans the camera around, that's the effect I want to simulate but in 2d.
What's a starting point for me to study to be able to create this kind of effect using only two dimensions?