You might want to have a look at
Trends in Japan - CScout Japan Blog as they are searching for new marketing ideas in Japan (bassicly the other way round, but they know alot about the japanese market). You can also contact them, however thats probably gonna be a higher budget then.
Ill have a thought about it and tell you if i got any ideas.