These famous people were on the show, in appearance order:

Jay Leno, Ingo Rademacher, Tamala Jones (eight), Leeza Gibbons, Bob Goen, Allen Wasserman (twice), Portia de Rossi, Mo Gaffney (twice), Eric McCormick, Conan O'Brien, Ted Danson, Yasmine Bleeth, Eleanor Mondale, Maxwell Caulfield, Nestor Carbonell, Renee Tenison, Phil Leeds, Connie Sawyer, James Wilder (three), Tia Carrere, David Lascher (twice), Patrick Cranshaw, Tyne Daly, RuPaul, John Ritter, Greg Evigan, Paul Gleason, John Schneider (twice), Tom Arnold, Brad Johnson, Tara Lipinski, Pete Rose, Fred Stoller, Marsha Warfield, Isaac Hayes, Greg Proops, Scott Baio, and Bodhi Elfman (twice).

Don't forget about Holland Taylor, who played the woman who helped save the company from going under after another lingerie company threatens the success of Veronica's Closet. She guest-starred twice. Also, she died after having shared an intimate evening with Josh who wakes up to find her dead next to him. Yeah, Josh actually was with a woman! :happyface