Linode has actually been able to do NetBSD for a while: http://www.linode.com/wiki/index.php/NetBSD_howto
With a little work I'm sure this version of FreeBSD can be installed on Linode as well.
With a little work I'm sure this version of FreeBSD can be installed on Linode as well.
Hopefully cperciva's work will pay off soon for a stable freebsd on Xen as I know there are plenty of users, me included, that would love this option.
Edit: and that linode post on how to get it running looks a bit dated