A system and related method for supporting non-intrusive and effective voice communication among mobile users in which voice calls between mobile users are managed based on callee availability, caller-callee relationships, and non-intrusive information exchange, including interactive exchange at the time of call setup but prior to the call being answered. Callee availability can be based on callee device status, calendar activities, location, past behavior and other factors. The caller-callee relationships specify whether the callee is available, unavailable or on restricted availability relative to the caller. The interactive exchange can be implemented using voice and/or text/graphic displays on caller and callee mobile device. Callees are provided with options for handling the call. Callers are provided with information regarding the callee's current and future availability and willingness to receive a voice call from the caller, thus maximizing the chance of caller reaching the callee on every voice call.