I ordered "VPSon" kind of VPS (512MB RAM one) from Wedos.com, it is based on OpenNebula.
I was able to pay via Bitcoin.
They have good support.
VPS is fast. It comes with web VNC viewer.

Benchmark script: https://raw.githubusercontent.com/teddysun/across/master/bench.sh
returned results:

----------------------------------------------------------------------
CPU model : QEMU Virtual CPU version 2.5+
Number of cores : 1
CPU frequency : 2899.992 MHz
Total size of Disk : 4.9 GB (1.6 GB Used)
Total amount of Mem : 488 MB (50 MB Used)
Total amount of Swap : 0 MB (0 MB Used)
Load average : 0.00, 0.01, 0.05
----------------------------------------------------------------------
I/O speed(1st run) : 304 MB/s
I/O speed(2nd run) : 334 MB/s
I/O speed(3rd run) : 298 MB/s
Average I/O speed : 312.0 MB/s
----------------------------------------------------------------------
Node Name IPv4 address Download Speed
CacheFly 205.234.175.175 11.0MB/s
Linode, Tokyo, JP 106.187.96.148 3.69MB/s
Linode, Singapore, SG 139.162.23.4 3.54MB/s
Linode, London, UK 176.58.107.39 11.3MB/s
Linode, Frankfurt, DE 139.162.130.8 11.3MB/s
Linode, Fremont, CA 50.116.14.9 201KB/s
Softlayer, Dallas, TX 173.192.68.18 5.40MB/s
Softlayer, Seattle, WA 67.228.112.250 4.19MB/s
Softlayer, Frankfurt, DE 159.122.69.4 10.9MB/s
Softlayer, Singapore, SG 119.81.28.170 3.67MB/s
Softlayer, HongKong, CN 119.81.130.170 4.39MB/s
----------------------------------------------------------------------

# yum install fio -y -q && apt-get install fio -y -q;fio --randrepeat=1 --ioengine=libaio --direct=1 --gtod_reduce=1 --name=test --filename=test --bs=4k --iodepth=64 --size=1G --readwrite=randrw --rwmixread=75;rm test

Code:
test: (g=0): rw=randrw, bs=4K-4K/4K-4K/4K-4K, ioengine=libaio, iodepth=64
fio-2.2.8
Starting 1 process
test: Laying out IO file(s) (1 file(s) / 1024MB)
Jobs: 1 (f=1): [m(1)] [100.0% done] [28904KB/9616KB/0KB /s] [7226/2404/0 iops] [eta 00m:00s]
test: (groupid=0, jobs=1): err= 0: pid=17812: Thu Nov 30 18:57:26 2017
  read : io=784996KB, bw=29362KB/s, iops=7340, runt= 26735msec
  write: io=263580KB, bw=9858.2KB/s, iops=2464, runt= 26735msec
  cpu          : usr=2.11%, sys=8.84%, ctx=227551, majf=0, minf=27
  IO depths    : 1=0.1%, 2=0.1%, 4=0.1%, 8=0.1%, 16=0.1%, 32=0.1%, >=64=100.0%
     submit    : 0=0.0%, 4=100.0%, 8=0.0%, 16=0.0%, 32=0.0%, 64=0.0%, >=64=0.0%
     complete  : 0=0.0%, 4=100.0%, 8=0.0%, 16=0.0%, 32=0.0%, 64=0.1%, >=64=0.0%
     issued    : total=r=196249/w=65895/d=0, short=r=0/w=0/d=0, drop=r=0/w=0/d=0
     latency   : target=0, window=0, percentile=100.00%, depth=64

Run status group 0 (all jobs):
   READ: io=784996KB, aggrb=29362KB/s, minb=29362KB/s, maxb=29362KB/s, mint=26735msec, maxt=26735msec
  WRITE: io=263580KB, aggrb=9858KB/s, minb=9858KB/s, maxb=9858KB/s, mint=26735msec, maxt=26735msec

Disk stats (read/write):
  vda: ios=195571/65644, merge=0/20, ticks=1004957/694424, in_queue=1699572, util=99.69%
Wedos is largest web hosting company in Czech republic.