Try http://www.cloudorado.com/ it does exactly that. You specify the requirements (RAM, CPU, etc) and it finds appropriate options from multiple providers.