In Publisher 2007, select the image and then click on the Set Transparency Color tool in the Picture toolbar. Now you can select the background colour to be removed.
In Publisher 2010, select the image and then click the Format tab in the Picture Tools section. Click on Recolor and then select Set Transparent Color. Now you can select the background colour to be removed.