Run report with Relationships and attached data

I would love to have the ability to run a report that returns Relationships along with some of their attached data, such as email address and billing address. I understand that this might be complex because Addresses and Contacts aren't directly part of the Relationship model, but rather are linked to them. However, having this feature would greatly enhance our reporting capabilities.