I really wish DigitalOcean provided more then one core on their plans with < 2gb of memory. Despite that, I am probably going to move to the 512mb plan in the next year or so (once I get around to it). The backup feature is enough incentive alone.
Lots of people have been complaining about network speeds recently:
http://www.lowendtalk.com/discussion/8339/very-bad-performan...