Hi Aanandi,
My opinion is that the best name can be arrived at by brainstorming within the company with the key members who are supposed to contribute to the magazine. Otherwise, do a competition to suggest the name, and you will see many beautiful and apt names as per your exact requirements for the company coming up. This will create more ownership for the magazine, and people will relate to it as their very own. Hence, contributions of high quality, which may become an issue later, will ease off.
This suggestion is not just to walk away freely from the response but as a good friend. Some suggestions could be Samvaad (if you want it to be an interactive magazine), Communique, or you can use the company's name and add news to it. Honestly, it's difficult to suggest names without knowing the exact environment.