This may be planned or in work, but since the map had a large change somewhat recently this suggestion is now (now/a few weeks ago) relevant- a note on a pokemon's card of where it was caught, or the other way around, a list of what you've caught in each tile when you click on it on the map...