I never really thought about your sense of gravity being off while you're dreaming, hence the floaty feeling. Since you don't feel the weight of your body on your feet, your running won't feel right, which is why it seems so hard to do in dreams.
Neat stuff.