Here's a nice tutorial that walks you through the basics of creating a Firefox extension.

Had a stellar idea for a brand new extension, but didn't know how to get started? Well, here you go... :)