International Star Registry: Name a Star
Certificate and listing in their book "Your Place in the Cosmos".

Name a Star(TM) - The Original Star Naming Service - Since 1978(R)
Offering a certificate, a map and publishing in their "Name a Star Record Book".

Domain Name Registration - The Star of Domain Registrars
URL forwarding and email with every domain name.

Name A Star Inc.
Select a star and name, customized certificates.

The Straight Dope: Can you pay $35 to get a star named after you?
The Straight Dope column on a star naming scheme.

NAME A STAR GIFTS - Star Gazer Astronomy Links - star Information ...
Dedicated to the stars and galaxies with resources and links.

Name a Star - The Ultimate Star Naming Experience(TM)
Certificate and listing in their book "Your Place in the Cosmos".

Pop Star Name Generator > Get your Pop Star Music Name ...
Generate convincing sounding stage names to launch a singing career. Also links
to name generators for other musical styles.

IAU Website: HOME
FAQ from International Astronomical Union.

Wired News: Buy a Star, But It's Not Yours
Article discussing (non)validity of star naming companies.