The guest list for the wedding, held at the restaurant Le Cirque, included Joan Rivers, Barbara Walters, Billy Joel and wife Katie Lee, Jimmy Kimmel, Sarah Silverman and Stern's radio co-host, Robin Quivers.
Stern, 54, and Ostrosky, 36, were joined in a ceremony officiated by Mark Consuelos, the husband of Kelly Ripa, who also attended. Billy Joel sang two songs, and Chevy Chase delivered a raunchy roast, said one guest.
"Beth is the most beautiful bride I've ever seen," said Stern pal Dominic Barbara. (Ostrosky wore Marchesa.) "The vows were from each others' hearts. It was gentle and soft and beautiful. People were crying."
After 11 p.m., Joan Rivers walked out holding a bouquet of cream roses. "I danced with Howard," she said. "The wedding was fabulous, everyone had a great, great time."
A Very Long EngagementThe ceremony follows a long engagement – and a change of wedding venue – for the couple.
In March, Ostrosky said they'd decided to revise their plans to get married in Hamptons and to have a city wedding instead. "We're going to get our friends together at a restaurant, very low-key," she said.
Stern first announced the engagement on his Sirius Satellite radio show on Valentine's Day last year.
When he proposed, Stern presented Ostrosky with a 5.2 carat diamond ring. "I love you. You're everything to me," Stern said he told her. "I'm asking you to spend the rest of your life with me."
This is the first marriage for Ostrosky and the second for Stern.
Reporting by JEFF SLONIM
1997: Read about Howard Stern's Private Parts
See intimate photos from more celeb weddings!