I thought that I would add my two cents to this forum.
Interlink offered me a job last year. As most people, I did a lot of research on the company and found some negative forums and articles. I was skeptical, but a friend within the company convinced me to join, and I'm so happy I did.
This is the third company I have worked for in Saudi and by far the best so far. I've been working for them now for four months in Riyadh. I find that they try to take care of my requests and unlike my previous companies (which I'm sure I can't mention) they always have open channels of communication (so important). Today is the 22 and I just received an sms confirming my salary has been payed in.
Feel free to e-mail me or send me a message if you have any questions, its always good to talk to someone with first hand experience in the good and the bad.