I am happy to report that after about 2-3 months of having kept my 4G reception on on my htc EVO, this week I finally started noticing that I am getting 4G speeds in certain parts of Brooklyn, NY.
Didn't do a speed test yet... but I definitely feel the difference when on 4G, it's really really fast!