If I use the board I do it without shoes, but I have discovered that doing it without the board and with shoes is often better for me.
I find that with the punch and the leg kicks too, but I find if I widen my stance a bit and use more of an aerobic warmup type movement it's better as opposed to a walking movement..
I do find that about the hands too...