Minna no Nihongo does come as paired sets, but it is designed for class-room use and for immersion teaching at that. I wouldn't recommend it for someone engaged in self study.
どんなときどう使う日本語表現文型辞典 does look promising though, and for a slightly more advanced student, 生きた”例文で学ぶ日本語表現文型辞典. A relatively raw beginner might be better served with マンガで学ぶ日本語会話術 though (it comes with a CD:url below) and seems to cover the basics very well. Each of the three has a precis available through google.co.jp -
mangademanabunihongokaiwajutsu