Should I install memcached on my Level 3 VPS?
Sim, você deveria.
On the domain in question, I have a WordPress blog,
with a pretty tiny database (80MB) at this point.
É normal que um blog WordPress use 80MB de espaço no banco de dados. WordPress é uma aplicação PHP. Portanto, qualquer aplicativo PHP normalmente se beneficiaria do cache de opcode.
O WordPress tem sua própria camada de cache, chamada Cache de Objeto WP , que pode usar APC, Xcache ou memcached.
Qualquer aplicativo (PHP), incluindo o WordPress, pode ter cache de página inteira também. O cache de página inteira pode ser implementado usando ferramentas independentes, como Varnish ou usando ferramentas que estão intimamente ligadas ao aplicativo (exemplo: W3 Total Cache for WordPress). Aqui também, o W3 Total Cache pode usar APC, Xcache ou memcached.
Assim, todas as três camadas de cache (para WordPress), podem usar APC, Xcache ou memcached (duas camadas), e podem melhorar o desempenho e a velocidade do WordPress em geral. Memcached pode ser usado de outras maneiras no PHP, como armazenar as sessões.
Então ...
Finally you are running php 5.3.3 on your server which
doesn't normally need OPCode Caching."
Você sabe por que isso não é verdade.
Is it possible to tell me if I'll receive performance
and speed optimizations by installing memcached on my own?
Embora eu já tenha respondido, duvido que você possa instalá-lo sozinho, porque ...
If so, is the (recommended) way to do this via WinSCP?
O Memcached não pode ser instalado via WinSCP. Requer o SSH para instalar o memcached.
Or should I look to move to another host?
Pode não ser a coisa mais fácil de fazer e, às vezes, é impraticável. No entanto, você deveria.