I guess I'm a little uneasy about KeyError.  Perhaps we should create our own exception for this case.