I would definitely offer native, unrestricted ipv6 access from day one if I was going to roll out restricted ipv4 connectivity. Not sure why they did not deploy it, but it seems like you can get ipv6 from a lot of other low-end, cheap providers.
Good news we've got IPv6 support coming by the end of tomorrow (hopefully). All existing clients will get an IPv6 address and all new clients will obviously get one.
Expensive from the DC. We're introducing it ASAP. Currently we can provide clients with a tunnelled IPv6 address to an Amsterdam POP. This still offers good speeds and adds little latency. If you desire this then please submit a ticket and we can set it up.