I think that this is a good question.
I think the consensus among most is that absolute links are best.
One reason for this is that it makes it harder for others hijacking your site by completely copying it.
I unfortunately use relative links cos I am lazy.
Here is some thoughts from a seo guy worth reading.
http://www.searchengineworld.com/new...3/absolute.htm