I stand corrected. I haven't bought the Remastered release yet.
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.
The Region 1 Off Color Films / Fox has DTS 5.1 sound.
The Region 0 (but it's an American release) Elite Entertainment - Millennium Edition) has the best transfer.
Note that the Region 1 Off Color Films / Fox includes both colorized and B/W versions.
Didn't someone make a HD2DVD port of this? Or am I imagining it?
I'm in the UK, by the way.