In a new joint effort, Valpak Direct Marketing Systems Inc. and Microsoft Live Search have launched a partnership designed to connect advertisers' Valpak coupons with end users.