Rackspace, Linode, and prgmr.com all offer native IPv6 to the global IPv6 internet. You could set up one of your hosts as dual-stack running an IPv4/v6 gateway

Rackspace, Linode, and prgmr.com all offer native IPv6 to the global IPv6 internet. You could set up one of your hosts as dual-stack running an IPv4/v6 gateway and then go IPv6-only within the rest of your network. I don't believe any of them provide the gateway themselves, though.