Digital Ocean $10
Test results for 1GB at Digital Ocean
Server specs: Intel(R) Xeon(R) CPU E5-2630L v2 @ 2.40GHz 992 MB RAM / 30 GB disk space Ubuntu 16.04 Xenial Clifton, United States
Benchmark summary: UnixBench - 1195.3 Disk Read - 110 MB/s Disk Write - 415 MB/s Bandwidth - 713.78 MB/s
I have been with Digital Ocean nearly a year now. Their performance, and support is okay for $10. As you can see the performance is quite sufficient for an average wordpress blog to run properly, but I use Nginx not Apache, and I assume with apache the ram consumption rises even higher. so the 512MB is definitely out of the league for a wordpress site.
Processing images takes some time, I currently use ewww image optimizer, and if I started optimize the images, it takes like half an hour to process all the images I uploaded so far. I think I have like thousands of images.