I've run Erlang on a number of different Xen VPS instances running Linux, in both 32 and 64 bit variants, and have not encountered any problems whatsoever. I highly recommend ServerAxis (http://www.serveraxis.com/) who I've been using for about 8 months. Their plans are very well priced and have great performance.