I have these on VHS:
The Godfather - The Epic : 1901-1959 (3 tapes)
The Godfather Trilogy : 1901-1980 (4 tapes)
I bought them from eBay sometime ago, I've watched them and I highly recommend them. There's footage on them that hasn't been made available on any of the DVD releases.