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

Naming Stars
FAQ from International Astronomical Union.

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".

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

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

Google Blogoscoped
Philipp Lenssen covers news from Google, the search engine world and related topics.

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

IPS: Publications -- IPS Official Statement on Star Naming...
From International Planetarium Society. Explains different ways that stars are
assigned names and where their listings are kept.

Celestial Registry
Customized certificate. New star free if yours goes supernova.

Name A Star - Buy & Name At Dedicate A Star Official National Star ...
Certificate and entry into their catalog.