Мы ,например, тоже работаем только по предоплате, т.к. были неоднократные случаи проблемы с оплатой пост-фактум.
А самый простой способ узнать качество подрядчика - спросить о его успешных клиентах. Так же как и выбрать подрядчика - среди тех, кто делает успешные продукты серверов с похожим...