We present a well-defined framework to deform the phase spaces of classical particles. These new phase spaces, called Heisenberg doubles, provide a laboratory to probe the effects of quantum gravity. In particular, they ...