At an annual gathering of its most important advertisers last week, MSN officially announced during it will enter the paid search arena with a full-blown self-service paid listing program similar to those run by Yahoo! and Google. The program will be tested in France and Singapore within the next six months. A date for a worldwide rollout hasn't been set.