This is more akin to building a basic consumer all-in-one router -- which I think actually sounds cooler.
So the pieces that this article puts together:
* Bridging the Pi's ethernet and wireless interface and setting up DHCP pointing to a forwarding DNS server on the bridge with dnsmasq.
* Setting up Linux IP forwarding and the iptables rules needed to perform NAT over the WAN.
* Setting up a wireless access point on the Pi with hostapd.
It really is super cool that for $35 and an hour you can have a functioning, albeit not super fast, router that's basically ready to be plugged into a modem and work.