Yo no me preocuparía tanto con lo que llamáis "formas de pago dudosas". Pensad que el pago por adelantado es la única fórmula que puede funcionar hoy por hoy en Internet (hasta que se implanten de verdad las firmas electrónicas). ¿Qué podría hacer el vendedor desde Hong-Kong, por ejemplo, si manda los productos a España y el cliente pasa de pagar? Los costes por perseguir al moroso serían demasiado grandes como para que le compensara, así que le sería más rentable no vender. En cambio, si pagas con tarjeta de crédito, siempre puedes volver atrás en el pago si algo va mal, así que el cliente tiene al menos una posibilidad de arreglar las cosas. Por eso sólo se acepta el pago por adelantado.
De todas formas, lo mejor es ver que la tienda virtual cumple con los requisitos mínimos (como que tenga un certificado SSL vigente) y pedir opiniones a otros clientes sobre la tienda (como se ha hecho en este hilo).