Maya actually ships with a plugin wizard (now OBSOLETE).
Have a peek in your installed path:
C:\Program Files\Autodesk\Maya2010\devkit\pluginwizard
BUT this version hasn't been updated and was made for Visual Studio 8.
Fortunately, here's a kind soul who seems to have fixed it:
http://www.creativecrash.com/maya/downloads/applications/syntax-scripting/c/maya-plugin-wizard-for-vs-2008--2/description#tabs
Someone reviewed it and said:
I'm an artist with some Mel but no plugin experience. I wanted to compile a 7.0 plugin for 2009 X64, but had a tough time with the included Wizard.
After using your VS 2008 Wizard and replacing "2008" with "2009" in the html files I was able to compile the plugin with relative ease today.
Let me know if it works for you.
I was able to copy an example project and related files and just change the names of the files. And then I edited the vcproject file and the sln file. I guess this is one way to get started. But it would be nice to know how to start from scratch.