Stuart,

The answer to your question is yes - we really have explored the most prospective deepwater areas, we have found most of what is expected to be found, and what is left is of substantially different quality than what has already been discovered.  That does not mean that all the deepwater discoveries have been put on production yet.  Many of these discoveries will be brought on stream in the next 5 years.  However, despite record high oil prices, new deepwater discoveries are few and far between, and the ones you may have read about, you will find as time goes by, are not up to their initial billings.

For more info I have written about this stuff here:

http://beastsbelly.blogspot.com/2005/08/deep-water-basins-will-save-us.html

http://www.theoildrum.com/story/2005/10/7/4122/71046#50

http://www.theoildrum.com/story/2005/10/7/4122/71046#51

http://www.theoildrum.com/story/2005/10/7/4122/71046#64

Thanks Bubba - I've seen your very helpful writings on the subject.  I guess my question is: have the oil companies been allowed to explore in this way, for example, off the west coat.  Ah, never mind, I see it's starting to be done.  Looks like only recently however.
The answer to that is no, or at least not entirely.

However, the question is not whether there are potentially accumulations in these off limits areas that are attractive as investment opportunities for individual companies and investors. The answer to that is yes.  But a more important question is whether there are areas of the planet that are 1) unexplored or underexplored; 2) currently off limits for exploration and development; and 3)considered to have enough prospectivity to add several million barrels per day to the global production mix.  My personal answer to that is unequivocally no (ANWR not withstanding).

All of the areas outboard of the world's major river deltas have been explored.  (The Mississippi, the Nile, the Congo, The Niger, the Amazon, the MacKenzie etc.).  The biggest deepwater fields found to date are not much more than a billion barrels recoverable each.  Some of these are forecasted to produce at 250,000 BOPD when they are fully up and running.  So it will take 4 of the biggest ever found to fill a production hole of 1 MMBOPD.  If demand is increasing by 2 million barrels per day, we have to be finding about 8 of these every year to fill this hole ( I know, I am preaching to the choir) even without regard to depletion.   Have we as a global deepwater explorers missed this much? I doubt it.