Oh, for three years I ran mcios and several other sites, both http and https, an SMTP server, a jabber server with several transports, mysql, pop3 and imap, the homebrew chat server of course and a variety of other services that came and went over the years ... all in 64MB instance of User Mode Linux; a poor man's Xen. It was a little swappy but completely responsive and reliable. It was on good hardware though. A 256M Xen host would be an Aston Martin by comparison.
[Dan] Thanks for that - I was considering a 128MB Xen Vps but was slightly concerned it might not be up to the job of serving this site, which gets something like 5k hits a day.
[rab] How about hosting in Edinburgh? Though you'd probably want to traceroute them to find out if it's really close to you in terms of network hops; I'm three miles but 12 hops and 85ms from mine because of a lack of local peering between carriers, but your situation is likely to be different. Very low latency could be handy for maintenance; you could just mount drives remotely.
(Though it's not clear from their site that they offer Xen in their Embra facility, you'd have to phone to find out. And I'm not vouching for them as a provider -- I know nothing about them.)
[Dan] That company was on my shortlist of two. Haven't got round to emailing them yet, but I'll ask if they host Xen in (or, if my hunch as to the actual location is correct, near) Edinburgh.