So I was at pinheadpuckguy's house and to take out the machine he had these shoulder dolly's:
http://www.northerntool.com/shop/tools/product_200310414_200310414
Worked really great for moving it up stairs and into the garage. I'll be picking up a set tonight to move it into my basement.
Anyone else have tips or tricks for moving them?