Nine Lives and Three Wishes — Jennifer St. Clair

Misty was just an ordinary cat--if any cat could be called ordinary. But after finding a genie in a bottle and making a wish, he is forced to become human to rescue a child from Faerie. Being human isn't everything it's cracked up to be. And making deals with the denizens of Faerie is a risky business in itself.