Which well-known television talk-show host once had a role on LAVERNE &
SHIRLEY?

Jay Leno

He played her boyfriend on one episode but wasn't he in another episode too?

Yes, he plays the host/announcer in the episode "Do The Carmine" from the 8th season.