A opção pelo singular ou pelo plural fica dependente da intenção associada à expressão.

O singular designará uma situação única, enquanto o plural descreverá um conjunto de situações.

No contexto apresentado, o mais comum será, com efeito, o recurso ao singular, «envio gratuito», uma vez que, à partida, o cliente fará uma única encomenda e será o envio dessa encomenda singular que será gratuito. O mesmo se aplica à expressão «milhares de produtos com envio gratuito», se o que se pretende afirmar é que cada encomenda feita terá envio gratuito.

Não obstante, se o que se pretende é descrever a empresa como uma entidade que opta por enviar gratuitamente todos os produtos encomendados, poder-se-á optar por uma afirmação como «A empresa faz envios gratuitos a partir de X».

Disponha sempre!