Yo optaría por Pibank. Banco español (al menos opera como banco español y su FGD es Español o eso creo yo). Funcionan muy muy bien,tanto la web como en atención al cliente y actualmente 0.5%.
Me parece interesante lo que has escrito, yo también he buscado y coincido en que la Visa que comentas es la mejor para "sacar" algo de partido a las compras de empresa con Visa (que suelen ser gordas)... estaba hasta las narices de los puntos estrella. Yo pregunté por la Visa Vueling, pero no la hacen a empresas.