What I did for my 4e Star'Lock:
Makes a nice living casting horoscopes and telling the legends in the stars and merging astrology and astronomy. (With a very high CHR, he could have m/c'ed Bard if he wanted to - Perform (tell Epic) rather than (Sing) or (Music) or (Dance).)
I re-wrote the 'fluff' on his powers to somehow involve physical aspects of stars or planets or the cold / vacuum of deep space. His big zone L5 power I adlib-described as seeing Jupiter swoop in via a planar portal and the Great Red Spot swelled up before your vision; the great swirling mass seems to suck up objects (like my enemies) like a Hoover Sweeper.
L1 encounter power: Everybody knows the stars are burning coals in the sky, but you can prove it: you bring a bit of that flame across the crystal spheres and touch your foe's skin alight.
When he had to persuade an orc chieftain to betray his overlord, he claimed that the Hand of Gruumsh was pressing upon him, blotting out his patron of the stars. Divine power compelled him to use the gift he had (his tongue) as Gruumsh now bade: to speak words which, coming from an orc's mouth, would be treason - but which all servants of Gruumsh knew nonetheless were true!