Ethically Correct ?

I was recently contacted by a IT recruitment Agent. He checked up with me w.r.t. my experience, relocation pref. etc. And then asked for some references I could give him.

I went ahead and suggested few names to him. But now I am in this dilema of whether I should have given him the references of my collegues ? Is it ethically correct if one thinks from companies perspective?