I also think that 500mph figure you give is incorrect. Wikipedia lists Concorde take off speed as 250mph, and http://en.wikipedia.org/wiki/Air_France_Flight_4590 talks of 500kph, or 310mph.
Cut the flight time NYC > London in half. Big deal: it's only seven hours. Three or seven the day is pretty much spent in travel.
Where they - my opinion - should have aimed Concorde was the Pacific.
LA to Sydney is a 14 and 1/2 hour flight. Cut that to seven? Put another shrimp on the barbie.
Granted, the actual Concorde we got did not have the range. I wonder if the designers could have done something about that.
But it was also the first interaction of the concept, and built with very inefficient technology. The Space Shuttle flew for the first time 5 years after Concorde began commercial service.
How many improvements have we seen in commercial aviation technology: better engines, better aerodynamics (and CFD), lighter materials, fly-by-wire
If a new SST is ever designed it will probably sill be inefficient, but ahead of the original Concorde. You probably wouldn't need it to go Mach 2 for example, maybe Mach 1.5 saves enough time on a trip to justify it.
Not to mention the issue that Concorde had Economy class seats with First class price.
That just blew my mind. I had no idea the Concorde was so old.