The German vServer / hosting provider NbIServ.de now offers IPv6. As their vServers start at 2.60 Euro per month, this is a great way to get an IPv6 enabled root server based on Debian, Ubuntu, Fedora, Suse or some other Linux.
One downside: most texts, including the output of the operating system (!), is in German.
IPv6 announcement here, the cheapest vServer with all options here.