El tema del hosting es complicado de aconsejar. Unos buscaran precio por tropocientos Gb de transferencia y espacio y un montón de cosas que no son lo más importante en tu caso.
El que te de mejor atención al cliente es tu mejor elección. Necesitas buen funcionamiento, calidad y soporte.
Lógicamente si pagas 70 euros al año, la primera vez te responderán al teléfono, a la siguiente posiblemente no te atiendan.
Yo tengo una tienda on-line funcionando con Oscommerce desde hace tiempo en un servidor dedicado. Dudo que te interese por los costes que supone.
Sobre el tema de pasarelas seguras, pagos con tarjeta y demás. Lo básico en formas de pago:
1) Contra reembolso: Mucha gente lo prefiere por el tema de seguridad. A ti no te supone problema. Sólo empaquetar pedidos y servir.
2) Paypal: Obligatorio si vas a vender internacional. Además te ofrece el servicio de pago por tarjeta para los clientes que lo deseen.
(Paypal ya lleva toda la seguridad por lo que tampoco tienes que preocuparte de SSL, certificados de seguridad, ... te cobran una comisión por pago recibido).
3) Ingreso en cuenta o Transferencia bancaria: Típico pero muy lento para mi gusto.
48h para recibir el ingreso + 48h para servir y enviar por transportista. Mínimo 5 dias pendiente tu y el cliente del paquete.
Depende del producto que vayas a servir te puede interesar más unas formas u otras.
La empresa donde trabajo se dedica profesionalmente a eso y a personalizar tiendas Oscommerce.
Cualquier cosa no dudes en contactar conmigo y lo hablamos.