VDS6 (http://vds6.net/) has some very cheap IPv6-only plans. They use BSD Jail for virtualization.