I had a Linode 512 and switched to a 2x512 Dropplet setup and put my Database on one 512 and my Rails app server on the other.
My stuff runs as quickly if not quicker and I spend $10/mo less. In addition to this I also have a clear scaling path (e.g. If my DB grows I can up it to a 1gb. If my traffic grows I can either move the app server to a 1gb or maybe get a few more 512's and setup a load balancer.)