In a D-brane model of space-time foam, there are contributions to the dark energy that depend on the D-brane velocities and on the density of D-particle defects. The latter may also reduce the speeds of photons linearly with their energies, establishing a phenomenological connection with astrophysical probes of the universality of the velocity of light. Specifically, the cosmological dark energy density measured at the present epoch may be linked to the apparent retardation of energetic photons propagating from nearby AGNs. However, this nascent field of `D-foam phenomenology' may be complicated by a dependence of the D-particle density on the cosmological epoch. A reduced density of D-particles at redshifts z ~ 1 - a `D-void' - would incre...