I used that guy to unlock my 8700g on eBay. I unfortunately used the buy it now option before I noticed the no PayPal note. That's the last time I'll shop ebay without looking at the payment options first.
Against better judgement I sucked it up and sent out the money order. It took about 4-5 days after the money order was delivered which is lame considering I sent certified funds but I did receive the unlock code in the end. If I had to do it over I would have gone with GSM PhoneSource - When Only The Best Will Do
If this is the same person and they're now accepting PayPal through a website I would feel pretty safe about it. I would have to take it into consideration if I was shopping for an unlock code considering the price point.
I do think the original poster should probably keep opinions about gsmps business model to himself; especially if you've never done business with him. The guy has obviously earned his good reputation. The way you knock the guy does make you look low class and a possible spammer.