Mileage varies of course, but for my money it's not so rare. Just so long as you discount all those awful "Unrated Cut!" releases that were so popular for a time.
When DVDs were selling like hot cakes, it was common for the studio to put back a couple deleted scenes (whether they were needed or not) so they could sell another cut of the movie.
