Hi arguseyed,
I may not be able to directly help you out with answers to your specific questions..but just thought that I would introduce myself. I am also an international student from India and have been accepted for MPP Fall 2011 at Heinz, GPPI and JHU. I have already accepted the offer of admission at Heinz. I think Columbia vs. Heinz is an especially tough choice. My primary recommender and mentor was actually a Columbia SIPA graduate, but I chose not to apply there primarily because of funding and expense issues. As far as jobs are concerned, I believe it makes very little difference. The careers office at CMU / Heinz is quite sophisticated, dedicated and has vast resources for use by students. I have spoken with some consulting buddies of mine in NY and they have indicated that being outside of NY is not really a big deal as one is just as likely to end up in , say, Boston or Chicago for internship / final placement.
Hope this helps