I just found a site where you can name
entire galaxies. Why settle for a measly old star? It even says you're entitled to call yourself something like "Galactic Emperor" and have the title as part of your name.
All this for the low-low price of $19.99. :P