Search Engine Optimization versus Public Relations

What's the difference between SEO and PR? Can they work together? Mike Newhouse of Impyre, http://mikenewhouse.com talks about the similarities and differences between the two.
http://impyre.com