I wonder if there's a relatively simple solution to at least most of the OPs list, all having to do with outgoing ipv6 requests, which would be proxying such (or all) requests through another computer on the network that has both ipv4 and ipv6 interfaces. Maybe that is an oversimplification.
Anyway, ipv4 definitely has a problem, and something is going to have to be done eventually.
Edit regarding World IPv6 day. I must be thinking of June 6, 2012: "This time, it's for real."