en mi experiencia un tanto limitada, he utilizado el servicio de
Casillero Virtual 4-72 para el importe de los productos. se cobran una comisión, pero es bajita.
la cuenta de Amazon que tengo en éstos momentos me sirve usando como dirección de billing y de envío la del casillero, de esa forma es allí donde se encargan del envío a Colombia. no tengo cuenta en Ebay.
sobre la otra duda: al momento de comprar en Steam en dólares selecciono PayPal como opción de pago. Steam me direcciona automáticamente a la página de mi cuenta en PayPal, donde tengo ya asociada mi tarjeta e-Prepago. al aceptar el cobro (y habiendo previamente cargado la e-Prepago con un monto en pesos colombianos igual o superior a lo que cuesta lo que vaya a comprar haciendo su debida conversión a dólares), es PayPal la que hace el proceso de conversión para transferir el monto a Steam. nótese que, en ningún momento, cargo la cuenta de PayPal con monto alguno.
espero que ésto le ayude a despejar algunas dudas y me cuenta si no estoy siendo lo suficientemente claro en algún punto.