Relation vs. References vs. Entity Reference for managing node-reference-type relationships
As of March 2012, the References module project page is now recommending Entity Reference as a replacement.

For basic node-type references, Entity Reference is certainly easier to set up than Relation.  I think a good general rule would be 


  If you can do what you want with Entity Reference, use that.  Otherwise, go with Relation.