Thanks to a steady flow of appearances with Montel Williams (right) and Larry King , she was massively popular, with a years-long waiting list for phone consultations