If the person is a true psychic, they don't need much more than your first name or perhaps your astrological sign.
In connection with the zodiac, you will also find charts that correlate stones to the astrological sign rather than the month of birth.
For example you could use a mug with decorative accents of the person's hobby, astrological sign or profession or a statement mug such as Happy Birthday or Over the Hill.
Some claim to be "personalized," but most go by your astrological sign.
Many dating experts say the key to a good relationship is truly knowing the person you're with-and that goes far beyond their astrological sign.