Have a mobile above the change table or give him something interesting to play with and hold while you are changing him.

It helps if the "something interesting" is not a toy! A hairbrush, a sock or a shoe will hold DD's attention for far longer than a rattle. This tactic also worked for DS. He had very long legs and loved to kick me in the tummy too. DD just rolls...this is the only way I can keep her on her back long enough to get her nappy changed.