I was just trying to add presence awareness links to a custom people search result page using these excellent instructions on how to create an employee directory web part. My only problem was that the presence icon was only showing up for the first result on the page.
I found that articles on how to add the presence information are all over the place and all pretty consistent, but only one gave me the key I needed. From Jan Tielens' article on Showing Presence Information In SharePoint Web Parts, "Make sure your put span tags around image and the text...". Yep, that fixed it. No one else bothered to mention that little tidbit. Thanks much Jan!