Can the WIMP annihilation boost factor be boosted by the Sommerfeld enhancement?

We demonstrate that the Sommerfeld correction to cold dark matter (CDM) annihilations can be appreciable if even a small component of the dark matter is extremely cold. Subhalo substructure provides such a possibility given that the smallest clumps are relatively cold and contain even colder substructure due to incomplete phase space mixing. Leptonic channels can be enhanced for plausible models and the solar neighborhood boost required to account for PAMELA/ATIC data is plausibly obtained, especially in the case of a few TeV mass neutralino for which the Sommerfeld-corrected boost is found to be 10^4--10^5. Saturation of the Sommerfeld effect is shown to occur below 10^-4, thereby making this result largely independent on the presence of substructures below 10^5M_. We find that the associated diffuse gamma-ray signal from annihilations would exceed EGRET constraints unless the channels annihilating to heavy quarks or to gauge bosons are suppressed. The lepton channel gamma rays are potentially detectable by the FERMI satellite, not from the inner galaxy where substructures are tidally disrupted, but rather as a quasi-isotropic background from the outer halo, unless the outer substructures are much less concentrated than the inner substructures and/or the CDM density profile out to the virial radius steepens significantly.