I remember Joannie Greggains, Maggie and the wonderful exercise machine, Richard Simmons, Jane, and "20 minute workout".
I remember trying to wake up early enough for JG - which makes me laugh now - 2 kids later, waking up at any old time is no problem, but back then, it seemed horribly hard.