What you want for a good chromakey background is a retroreflective surface like number plates and road signs. You then light with coloured light (the colour of your key) it from directly behind the camera so the light bounces right back into the camera. This way you'll get an even colour without shadows.
Were you using some OpenCV stuff for this?
Oolite the movie...
Moderators: winston, another_commander