Sprint's EVO is the only Android device with 4G (that I'm aware of). But you also have to live in a city where 4G is available to take advantage of the 4G speed. Verizon is lucky to have locked me into a 2 year contract or else I'd be all over that EVO just because of it's 4G capabilities.
no 4g phones until at least next year is what i've always heard