I also had to remove the wheels, not to get to the motor, but to fix a cable problem (I fixed it).
Initially I was a bit disappointed with the amount of pressure I had to exert and I feared I would crack something (either my fingers or the Dyson). But reading the comments here and in other places I realized that the plastic is strong, sturdy and flexible enough to insert two large-ish screwdrivers behind the wheel, in diametrically opposite locations, and prise the wheel until it popped off. Just be steady when you do it, nice and easy will do it!
Alex Zachopoulos, September 2009