Yep, anything like this can be done within a custom property validator. Custom property validators have access to both the property being validated and its parent instance via the context parameter - you should be able to access any other properties of the object through this.
Jeremy
Jeremy