Can I create relationships that span multiple boards?

Yes! This much-requested feature is now live! You can now select any board that you are a member of when adding a new child, attaching an existing child or adding a new parent.