Just so long as you realise that buying star names is purely a vanity thing - no scientific body recognises the names, and there are several agencies that do the star naming thing, so chances are your star already has a name. Essentially you just pay the money for a bit of paper saying 'this star is called XXXX, named by YYYY' - that's it. Nice for the ego, or to make you feel better after the loss of a loved one, but that's all.
I wonder what the going price for about 1000000000000000000000000000 tons of fusing hydrogen and helium is nowadays anyway...
To find the star, your best bet is to head over to the Hipparcos Star Search catalogue page at:
http://astro.estec.esa.nl/Hipparcos/HIP ... earch.html
If you set the tolerance to 5 minutes of arc, you find that the star in question is probably TYC 570-1392-1. You won't be able to see it in the default Celestia file though, you need the huge Hipparcos version of star.dat , and I've forgotten where to get that from.
EDIT: Might as well tell you what it is... according to Celestia it's an F5V star 1382.061 lightyears away near the border between the constellations of Pegasus and Aquarius. Apparent magnitude is 11.24 (which means you can't see it unless you have a rather big telescope). One wonders what made you pick that one...
I'm also not sure if the stellar data (spectral type, size etc) in Celestia is correct. The star in question seems to be a bit small to be visible over a thousand lightyears.