Haha, so many people have asked this, including me. No answer so far I WANT IT SO BAD. It's almost necessary post-E4, trainer levels skyrocket.
EDIT : People keep saying you get it in the Battle Subway... well, not for me! A blue-haired girl did approach me but it was the BATTLE RECORDER...