My Focus S did 4G right out of the box.
The main reason you might not be able to get higher speed data lines is because of the frequencies your carrier uses to support those data feeds. Not all carriers are using the same bands. Rogers (here in Canada) uses the same bands as AT&T, so you pretty well have to wait until you can find an AT&T phone to buy to make it work.
T-Mobile in the US uses different bands, so their phones will only do E here in Canada. Likewise, and unlocked AT&T phone will only do E on T-Mobile in the US.
Device: HTC 8X