From Hell - Ian Fraser - Bog

In a future Land, an anarchic adventure is taking place. When the Queen botches a magic spell, Beezle, a cheerful demon is dispatched from Hell to collect her soul. Instead he falls in love with her daughter. Beezle relinquishes his magical powers, disguises himself as a woman, and sets out to catch the Princess... "...a highly imaginative work with characterization that's definitely well above par, in a vein that evokes Tom Robbins' best work."