La "normal" es la Amex Gold, es decir, la American Express Oro por decirlo de alguna manera. Cuota (que no he pagado nunca) de 130 euros. Aún así, con las promociones que sacan pagas la cuota de sobras e inclus algún beneficio más.
Oficialmente, la que da mejor rendimiento por gasto/puntos es la Renfe, pero claro, todo depende de si de cuando en cuando utilizar algun AVE... para poder canjear puntos.
En principio, se basan en la nómina, y oficialmente con 800 euros no entras en su "mercado". A partir de allí, imagino que quizás llamando e intentando demostrar tu interés en tenerla y demostrando patrimonio o lo que sea, quizás te la concedan (o no).
Saludos.