AWS is rather expensive in my opinion. Go with a shared host, get a sense of your traffic/revenue, then graduate to a dedicated server.