Yes, i have tried 9600 baud rate and even 4800. Led start to flash as soon as i start to "read" but nothing shows up in the Serial Monitor.
I think you may be after a wrong lead which i think is my fault for being generic. I couldn't find anything that said GPRS or GSM, not that those functionality are not possible its just these GPS chips are not fancy/expensive enough to host them.
EDIT: I am adding more information in my main question so it will help us more.
P.S: This forum has serious problems logging in with IE11.