For a task a parallelizable as fetching feeds, I can't recommend Picloud.com enough. You can ssh into a box, provision it however you want, save that image off, and then run arbitrary commands/scripts on instances of that image, on the CPU type you want, and pay only for the seconds of usage you have. (Their "s1" core type is $0.04/hour: http://www.picloud.com/pricing/ ) They also have a system that lets you mount the same shared "drive" from multiple instances at the same time, so if you're doing file-based stuff, it's easy.
The thing I like about it is that running another instance of your script on a new machine (or 2k of them) is trivial. No need to wait to provision a new VPS. Starting and stopping jobs is fast, so scaling up/down is fast.
(I'm swear I'm not affiliated with them. I'm using it for a side project at the moment and have been so excited about it, I want to spread the word.)