I think I finally kinda-sorta figured out mouse-moving.
Last night, I had a convo with my GF (who already mouse-moves) and I was talking to her about it, and I expressed my confusions, and such, and she gave me advice, the most crucial was re-binding the mouse-wheel click to Auto-Run. I was like "OH! Duh.."
Well, today I decided to give it a whirl.
I successfully completed 4 quests on my hunter in Storm Peaks, only touching the arrow keys once (I forgot that S is backwards, and I needed to take a couple steps backwards to get into shooting range).
Otherwise, didn't touch the arrow keys once, and at first it felt kinda weird, but then after a few minutes, it started feeling better. I think this would be better if I had a 5-button mouse, maybe bind two of its buttons to strafing, I'm thinking. Might need to reconsider hotkey buttons too, move more-used buttons to 1-6 and lesser used to 7 through =, as the split in the ergonomic keyboard I use makes it hard to get the 7 through = with my left hand.