Si no se me ha ido la pinza, en España se usa la frecuencia de 2100Mhz para 3G, por lo que debería funcionarte.
Es una cuestion de configurar el APN, nada mas.
Respecto a lo de poner Android, te irá mejor el HD2 que con Windows, pero es una cuestion de gustos.