Основной критерий - нагрузка на базу. Если у вас несоклько пользователей - то любая VPS, проходящая по требованиям под систему )
А вообще - наймите архитектора. Или просто умного человека. БД на винде - как то странно звучит.
И будьте последовательны. MySQL\PostgreSQL - портированы на винду, не родные для нее. Работать будут, но...
Логично услышать, что под винду вы хотите MSSQL, но вы его даже не упоминаете...
