I agree: it would be wonderful to have a totally uncensored DVD chronological version that includes all the deleted scenes in place (and perhaps several more that were never released, like Michael's revenge on Fabrizio).
The censored lines are sometimes very funny: Sonny says of hiding the gun in the restaurant: "I don't want my brother comin' outta that toilet with just a stick in his hand" ; Frankie telling Michael, "Clemenza promised them [the Rosatos] ush-gatz" ; Bonasera telling the Don, "And those two punks, they smiled at me." Gee, I felt awfully enlightened and moral thanks to those "improvements."