As long as any firewalls which may be between the linked servers have the correct ports open, there should be no reason why this won't work. Obviously if you're using Windows authentication then you'll also need the correct trust relationships between the domains.
John