I can answer the first part.
Gateway components are built in Netweaver 740. The demo version of NW 740 given by SAP can be hosted on Amazon Cloud. So answer to the first part is Yes. Gateway with earlier versions of Basis can also he hosted on Amazon.
Licencing cost would depend on your association with SAP and various other parameters. So better to deal with the SAP Sales team.
Thanks
Krishna