Here's something I figured out that takes ALL the effort out of wheeling around a machine, but you'll need a second set of eyes to help.
When you load the machine onto an appliance dolly and tilt it back, don't grab it by the top rung (where you're actually supposed to grab it). Grab it near the cross braces. You don't even feel like you're moving anything. You get much better leverage and you get to use your entire forearm to support the machine rather than just the grip in your hand.
The only problem is that when you grab it so low, you can't see over the top anymore. The only thing you can see is the ceiling. This is where the second set of eyes comes in. You need someone to guide you around obstacles.
Just try it once and see if you like it. That's how I move machines with my brother now. If you don't like it you don't have to do it, but at least try it once.
P.S. Unless the cabinet is a Midway Hanaho, don't trust the wheels on it.