Plant some trees around these boxes. If they dig up the yard in front of your home, in keeping within the limits of the utility easements, they should make it look better, how much more will it cost for a few trees? they already dug the hole..
They could always take a lesson from the Cellular Telephone Industry with their towers designed to look like trees.
Just paint the cabinet a brown/olive drab and attach a bunch of fake branches to it.
It might be the biggest and ugliest Shrub in the neighborhood, but at least they could say that they made an effort to camouflage the damn thing.
Maybe you could negotiate with AT&T to install some nice colored lights on it as well during the Christmas Holiday season. -- "Lithium is no longer available on credit"