I could do with fewer cores, but the memory (and most importantly, the disk space) has been critical for me). When I compare alternatives, it seems pretty bleak.
That's an option, but seems to be only slightly cheaper (at Linode at least). I am also unsure of the block storage speeds and reliability (for example, use as a data directory on a database).