Personnellement, je me satisfais pleinement de "Cordialement", mais le fait qu'on lui ajoute souvent une nuance "très" ou "bien" montre que certains trouvent cette formulation trop sèche, trop économe, trop froide.
Je ne vois pas de différence entre bien cordialement et très cordialement.
En fait, c'est à vous de nuancer votre formule selon vos relations : amicalement.
Ou en deux temps : avec mes remerciements, cordialement (puisque cette personne vous a aidée.)
Il me semble que le code de politesse selon les rangs hiérarchiques est moins strictement déterminé chez nous que ce qu'il a pu être ailleurs.

Doit-on parler de « mail » sur un forum de langue française ?

Vous avez 4 heures

Bonsoir.

Si dans ce courriel vous formulez une demande, comme j'ai cru comprendre, vous auriez pu conclure par avec mes sincères remerciements, mais le plus important est que la formule corresponde à la situation et à votre propre façon de sentir les choses : c'est ce qui donne un peu de charme et un peu de sens à la formule qui conclue tout courrier, et c'est en tout cas ce qui est apprécié, à mon avis.