I'm sorry Gab, but I doubt any one will recommend a good paid service. There are a few really good ones but they do NOT want to be associated with ms or any social sites. And webmasters worry if it got too well known that ms would simply block them or they would become useless because of over use.
But I will give you a tip. Stick with proxies from the usa, not anonymous or foreign. Not even canada. I know we have been told anon is better, and it is for some uses, but not on ms. If you do not know what the proxy will look like on the other end, just check it on this page,
http://www.ip-adress.com/ it even includes a cool google map. Of course this is only useful if u use computer based proxy services which is what I prefer over scraping proxy lists u enter in bots. But there are some good free ones to. Please note, I am talking about computer based proxy services, NOT browser based proxy programs, big difference! Browser base is useless for what we do.
Also I'm seeing accounts get flagged phished more often when I use different proxies for creation and email verification. Try verifying with same proxy. Not always possible but when ever it is you should. I suppose completing the whole creation process per proxy is even better idea, but I find that takes way too long. Some proxies are just too slow or for some reason will work great on creation but not image uploads. I still get phished accs but not as many as I use to.
One final tip. I found my prime paid service on my own by googling it. No one told me. Not even my so called inner circle "friends"! You may be googling the wrong term. Try different search terms along the line of anonymity. It took me a couple of days, you may get lucky sooner. They are out there, few and far apart, and that is why I doubt any one will just give out any links.
Good Luck!