This is a complete guide to adding a 4 column footer widget area to your site. The principles apply to adding widgets in in any area of your theme though.