One of the hurdles in developing a QGIS plugin with Python is just getting the basics down. Getting the plugin setup so it is recognized by QGIS and properly adds it's menu and toolbar items can be a bit of a chore, especially the first time.
To make the process easier, I put together a web tool to generate a plugin that can be used as a starting point. The tool creates a fully functional plugin that can be loaded in QGIS 1.x. The generated plugin contains an icon and a simple dialog with Ok and Cancel buttons.
Give the PyQGIS Plugin Builder a try and feel free to provide comments and suggestions.