A First Taste of Quantum Gravity Effects: Deforming Phase Spaces with the Heisenberg Double