What keys? Keys to houses, buildings, etc? What does the explorer perk have to do with keys?
Well, since you posted in the PC part of fallout 3, use the console to open the doors. Mind you, a few doors are quest scripted, so that won't work, but nearly all of them will open.