AllTel(a rather small US carrier) has managed to beat both Sprint and Verizon when deploying EVDO Rev.A to HTC’s ever-popular touch is concerned.

According to the Boy Genius Report, ROM version 3.04.671.2 allows Alltel-branded Touch’s to work at EVDO Rev.A speeds. Additionally, the patch fixes a few bluetooth quirks and adds video messaging support…

In case anyone of you has an Alltel-branded HTC Touch, please let us know if it all worked out well!

P.S. No information is currently available on updates for Sprint and Verizon!