If the payment has been made, it is most probably in the mail. At times, the postal delays can be terrible and in rare cases the mail may also be lost in transit. I suspect you are based in India. Before I switched to secured delivery option, I was receiviing cheques between 15 - 45 days by post. The december cheque reached me in Feb End.
I also note your PIN took more than 2 months to reach. So it may be a postal problem in your part of the country. Blaming G may not be appropriate without all the facts.
In case, you cannot wait this week, you may request G to re issue your cheque. But in case the old cheque arrives, it will not be encashable as G would have stopped payment on it.
So try and wait this week and then ask G for a new cheque. This is my best advise.
BTW, G is the BEST paymaster. Rest of the advertising options may be much worse. Best of Luck!