Xen you can. they're just being lazy. In fact, with ANY of them you can.
This isn't a virtualization limitation, it's a guest template limitation - the company isn't willing to go outside the normal template.
you have to realize - a virtual computer is a FULL computer. You can do anything with it you normally could. They just have to let you install your own OS.