Make sure we can actually look up the values for keys

Defining keys() but not __getitem__ is a pretty big code smell, but that
doesn't mean we should crash.