The solution, of course, is to go dual stack, until we reach the point where IPv4 can be phased out, but this is going to take many years and things are going to get very messy. ISPs and webhosts should have been providing IPv6 connectivity and equipment as standard for years now.
I foresee that IPv4 addresses are going to start being sold off for high prices due to the demand for them. Bad news for the developing world/china, the cost of getting an Internet connection installed is going to skyrocket. It's that or have some kind of nasty proxy or Dual NAT system going on.