Canadian International Star Registry - Betelgeuse
Provides online ordering for symbolic star naming as gifts.

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

The Naming of Stars
Leaflet from Royal Greenwich Observatory.

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.

International Star Registry: Name a Star
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.

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

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

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