Check if a Relationship field has a relationship without extra query
There isn’t currently, but it’s on our list to make it possible.

UPDATE

As of Craft 2.5, you can set relational field params to 'not :empty:' or ':notempty:' to only show elements where something is selected within the field; and you can set them to ':empty:' to only show elements where nothing is selected within the field.