You can rent it at Blockbuster, and is available for purchase on amazon, and I've also seen it at Borders.
I'm going to see the new version, and I love the BBC/A&E version. I'm interested to see what gets cut in the new version, as it is considerably shorter than the BBC version.