А посоветуйте хостинг под сайт-визитку и под жирный сайт.

Для визитки и для тестов второго варианта - http://appfog.com.

Здесь, я так понимаю, будет достаточно дешёвой виртуалки

«Здесь», я так понимаю, достаточно вообще shared-хостинга.

сайт-визитка

Почему бы не wordpress?

Кстати, у них же можно и хостить вроде за 100 баксов/год. Правда я лично localhost предпочитаю.

https://signup.wordpress.com/signup/

динамический сайт на php или Python с базой postgres

Толковый хостер. Использовал их vServer (VPS по сути).

http://www.hetzner.de/en/

[1]hostinger.ru[2]sweb.ru

Сайт находит по текстовому запросу звуковой файл и позволяет качнуть его с любого места.

Аналог freesound.org делаешь? Молодец.

коллокейтить

Актуально если необходим физический доступ, например, для бэкапов. Также резко сужает поиски провайдера/ДЦ в зависимости от твоего местоположения, что может быть неудобным, если целевая аудитория по другую сторону океана.

коло не нужен - невыгодно.
локалхост тоже не нужен.

https://digitalocean.com/

По второму пункту, digitalocean.com для кастомного сайта, базы и т.д. и какой-нибудь CDN типа Amazon S3 для хранения файлов.

Это мне напоминает желание вырезать в двери большое отверстие для собаки и маленькое для кошки. Чтобы им в дом и из дома ходить.

Да, аналог. Не знал, что такое есть.