Virtual private servers (VPS) or Virtual dedicated servers are a form of virtualization that splits a single physical server into multiple virtual servers. The practice of partitioning a single server so that it appeared as multiple servers has long been common practice in mainframe computers, but has seen a resurgence lately with the development of software such as VMware, User-mode Linux, FreeVPS, Virtuozzo and Xen. (From Wikipedia)

At the outset, possible issues arise out of inability or difficulty in sharing timing source (required for MeetMe). http://www.linode.com/forums/archive/o_t/t_1981/running_asterisk_pbx_on_linode.html has some suggestions

• Asterisk and Linux-VSserver http://www.telephreak.org/papers/vpa/

Virtual Private Asterisk Service Providers

• PowerPBX Private Asterisk & FreePBX server hosting. This hosting service is exactly like having your own private Asterisk & FreePBX server without the upfront cost and technical difficulty. You also get all the benefits of having a server in a world class datacenter environment. We offer all the popular distributions as well as our own highly optimized lean mean telephony machine.
• Iguanahosting.com/elastix Asterisk - Elastix Hosted Dedicated Servers, Neutral Bandwidth on our DC @Atlanta ,GA 100% Uptime, Load Balancing Available.
• LYLIX provides unmanaged VPS hosting with complete Asterisk support on any of eight Linux distributions in addition to Trixbox, Elastix, AsteriskNow, and PBX-in-a-Flash. Infrastructure backed by a High-availability (HA) network over three regional NOCs (USA). Meetme, MOH, g729, Cepstral TTS, and Lumenvox capable.
• Phonewire managed and unmanaged VPS hosting with Asterisk, Trixbox, and PBX-in-a-Flash install images available.
• RentPBX VPS hosting with full root access and dedicated ip with Asterisk, AsteriskNow, Elastix, Trixbox, and PBX-in-a-Flash, A2Billing, Vicidial and Blue.Box install images available. Atlanta, Baltimore, Dallas, Seattle, Chicago, Los Angeles, New Jersey and Tampa Bay nodes are available. Specialized for IP-PBX VPS only. We do not offer any other type of hosting. $19.99/ month with coupon NEW52011.
• Synapse Global Premium Tier1 Bandwidth, Full root access, Dedicated Asterisk Servers and VOIP VPS Asterisk Servers - Asterisk, FreePBX, Elastix, PBX in a Flash, A2Billing, vicidial and trixbox dedicated or VOIP VPS servers in our premium Los Angeles USA, Dallas USA, Tampa USA, New York USA or Frankfurt Germany datacenters. We also have FreeSWITCH hosting with both Dedicated and VPS Servers.
• SysAdminMan Limited - Asterisk hosting by SysAdminMan since 2009. Asterisk, Trixbox, Elastix, PBX-in-a-Flash, FreePBX, A2Billing.
• vpslink.com VPSLink (Seattle, WA and New York, NY USA) offers all-purpose, full root access Linux hosting
• Bodhost.com - Provider of Cheap Linux VPS hosting, cPanel VPS Hosting
• HostPBX.US Hosted Asterisk or Hosted FreePBX solutions allow customers access to feature rich VoIP PBX solutions without the costly investment of an on-site PBX for only $19.99/month

Cloud-Scale Asterisk Hosting

• Cloudvox Pay-as-you-go, free to sign up, zero maintenance, superb docs. Just point your Asterisk AGI/AMI, SIP, or HTTP apps at Cloudvox.