If you liked the Rasetsu manga, the Anime-Planet community thinks you'd like:
Amane has a unique power: if she knows someone's true name, she can control his or her spirit. Because of her unusual stoic attitude and suboptimal social skills, she is seen as creepy by her peers and has a hard time making friends. The only "person" she really talks to is actually her guardian in disguise: Hyoue, a dog-demon, who feeds off of humans' life energy. Amane "feeds" him by kissing him in public, which doesn't with help her public image. Amane and Hyoue must keep their powers a secret while fighting the evil spirits they encounter.
If you liked Her Majesty's Dog then you will also most likely like Rasetsu or vice versa. All the while I have been reading this manga, I keep feeling like there are sooo many similarities between the two. Both have a strong female lead character that fights ghosts, and a link to the supernatural. Also, in Rasetsu there are many references to Kotodame, and in Her Majesty's dog, the girl only uses Kotodame. Both are very good manga. If you like one, then you will most likely like the other.