yes I think we would get along almost perfectly (if you can stand my insane collectism of videogames, especially the old/odd ones, which would eat up at least one day in tokyo, hahaha)
let me know when you find out where to go in south korea, I wouldnt have an idea right of the spot too!
and take pics (I am sure you will) and post them!!! (I am not so sure about this

)