I found a much better tutorial that makes it a lot simpler. The secret, it seems, is using the '=INDIRECT' function when defining the dependent drop-down lists.

http://blogs.office.com/b/microsoft-excel/archive/2009/11/24/create-conditional-drop-down-lists.aspx