Over the last decade there has been strong interest in the theory and phenomenology of particle propagation in quantum spacetime. The main results concern possible Planck-scale modifications of the "dispersion" relation between energy and momentum of a particle. I review results establishing that these modifications can be tested using observations of gamma rays from sources at cosmological distances. And I report recent progress in the understanding of the implications of spacetime expansion for such studies. I also discuss recent preliminary results suggesting that the same Planck-scale modifications of the dispersion relation might have an unexpected role in gravitational collapse.