2003) Wrote a semi-autobiographical book called The Virgin Club, about her experiences as a 20-something virgin. In 2004 the book was adapted into a one-woman show which was staged at the Theatre Royal Haymarket, London, Edinburgh Festival, Sydney Greek Festival, Melbourne Comedy Festival, Canberra Multicultural Festival and Cambridge Footlights. A screenplay has been adapted from the book.
After one of her first performances in the virgin club, a London theatre critic dubbed Phyllis' on-stage fake orgasm, 'The best fake orgasm since Meg Ryan.'