Cooking up Hash Tables

Originally I was thinking I should rename this post, but I've decided to go ahead and keep the name since I find it kind of funny. That said, hash tables are super cool, and a really important data structure that I believe you should absolutely know.  Even Googlers says they are one of the most important data structures around.  So how exactly do you implement a simple hash table?  Let's go ahead and explore this!