I'm in the name-a-star business, so naturally I think my company offers the best deal! :-)
In contrast to what some others have said here, not all star-naming companies are scams! The notion that star-naming companies are scams really dates back years to when companies (falsely!) claimed they could 'officially' name stars. (Some companies still aren't quite completely forthright about it, to put it mildly!) Unfortunately, that misleading advertising gave the star-naming business a bad name.
Of course, no one can officially name stars -- not even the International Astronomical Union, whose decisions are not backed up by the force of law. (Although, as a matter of practice, professional and amateur astronomers tend to follow the IAU's conventions.)
We make it clear on both our homepage and in our FAQ section that the scientific community will not recognize the names people give stars through our company. (That's true of ALL star-naming companies and, for that matter, the adopt-a-star programs offered by astronomical observatories.) Quoting from our FAQ: "In referring to and listing stars by name — the name you choose — we have created a symbolic and personal rather than astronomically significant listing."
However, we are an aerospace firm that, as we like to put it, 'makes it real' by launching your star name into space. After the launch, we issue you a Launch Certificate, certifying you were made part of an actual space mission. (Similarly, NASA has allowed members of the public to include their first and last names on some of NASA's recent deep space missions.) We have found that this component of our service is something our customers really appreciate!
'Naming a star' is a romantic thing to do. It is a meaningful, symbolic gift. So, as long as you're dealing with an honest star-naming company, go for it!