Lo bueno de SGS es que es más sencillo de lo que parece...
Las aplicaciones de pago, solo tienes que que hacerte con el archivo apk, pasarlo al móvil ya sea por bluetooth, o por usb, y luego seleccionarlas con el explorador que trae el movil o con otro para que se instalen.
Lo mas complicado es conseguir el apk, pero como ya ye han dicho, en este mismo foro hay muchas. Tambien puedes buscar en google el nombre del programa seguido de apk y a veces tb aparecen.
Una cosa con la que la gente se hace mucho lío, es el kies pero lo que hay que hacer es olvidarse de el y utilizar siempre el almacenamiento masivo para pasar cosas al movil.