The real concern is avoiding replication of items the new convert already owns. On the other hand, perhaps you can afford to give them a much nicer version! Alternatively, it could be an "extra" nicer item or themed item for holiday use. If you are used to buying wedding and bar/bat mitzvah gifts, basically all of those gifts would be appropriate. If the conversion occurs near a holiday, gifts related to that holiday are especially appropriate!
One last thought: "
Non-mevushal wine (I'm a big fan of this as a gift because of the emotional validation)
Candlesticks (I suggest leaving this as a last resort)
Mezuzahs (Note that the person may already have more than enough)
Jewish-themed cookie cutters
Magnetic Shabbat message board
Netilat Yadayim cup (and bowl?)
Challah board with knife
Nice kiddush cup
Kiddush set or fountain
Apple and honey dish
Salt thing for Shabbat (I've seen bowls and salt shakers that are Shabbat-themed)
Jewelry with Jewish themes
Jewish music (or a simply iTunes gift card!)
Services from you or someone else
- Hebrew lessons
- Yiddish lessons
- Massage or spa services
- Hair cuts (especially if you're near Lag B'Omer or a holiday!)
- Spending quality time with you!
Judaica store/website gift cards/certificates
- For women, gift certificates to tznius clothing stores/sites can be particularly nice!
- Gift card/certificates to kitchen stores for items that need to be replaced to make kitchen fully kosher (since everything will most likely have to be (re)kashered because it was owned by a non-Jew-the reasons are quite complicated). Some things may have to be totally replaced, such as the ceramic interior of a crockpot (which means a new crockpot, essentially).
- Gift card for Amazon.com
Books, of course
- Biography of a Jewish person
- Book of teachings of a particular Jewish leader
- Halacha books, but try not to overlap with their studies. Try books on the halacha of lashon hara, tzedakah, tefila, business ethics, medical ethics, chesed, or chinuch.
- Home-made cookbooks
- Money, money, money :D
- Gift cards, gift certificates, some non-religious ones listed above
- Collectible item that the person collects
- Something else that would be meaningful to the convert
- Cookbooks, published or home-made (But avoid ones like The Ultimate Shrimp Book!)
- Kitchen specialty items, such as salad bowl sets or fruit bowls
- Offer to go out for a meal at a nice kosher restaurant and spend quality time together!