This is referred to as NAT64/DNS64 (http://en.wikipedia.org/wiki/IPv6_transition_mechanisms#NAT6...) and is the strategy many mobile phone networks (such as T-Mobile USA) are taking.
Effectively they give devices IPv6 addresses only and run a DNS server that makes up "fake" IPv6 addresses for all of the v4 only DNS records. It works well except when applications embed IPv4 literals (as they won't go through the DNS system and get translated)