Add a VerticalResponse signup form to your sidebar. Lots of configuration options. Now with custom colors and shortcode support!
The *Required field shows up regardless of whether you select to show it or not. Needs more options to customize the widget from the admin menu, but if you're going to write your own plugin, this isn't a bad place to start from and modify the code.