You can add additional RAM in the Extras menu on your Linode. It's expensive and it only lets me add like 300 MB more Ram to a 1GB Linode but they aren't completely inflexible.
This applies to all their extra pricing (other than ips and backups).
I'm upset with the outages but I'm more likely to move my freemont server back to dallas than switch hosts.