The old standby for creating a new pure perl module is to start with:

  h2xs -OXn MyModule
  cd MyModule
  perl Makefile.PL
  make
  make test
[download]

and then add your code to MyModule.pm.

Here is an XS tutorial that includes C code.

I also tried module-starter:

module-starter --module=MyModule --author="Me" --email="me@mine.com"
cd MyModule
perl Makefile.PL
make test
[download]

This behaved well after I installed the latest Test::Pod::Coverage.