I've done a fair bit of GS over the years, only stills though, and have found that the programme you use to extract the GS image is a lot more important than the background.
I use a cloth backdrop which I peg to the supports. I prefer this to vinyl as there's less reflection. There are also lots of paints that work too. I've even shot GS against a green wall in a hotel and it worked almost perfectly despite the fact that the green was a completely different shade to the usual bright green.
I currently shoot GS as an Events Photographer and it really is surprising how forgiving it is (I use Darkroom Pro when Mobile http://www.darkroomsoftware.com/). For the best extraction when I've done advertising posters and the like for Bands, I use the same backdrop but take a little more care with it and use Green screen Wizard http://greenscreenwizard.co.uk/ which is a really excellent programme. Extracts to a much higher standard than Darkroom and lets you add shadows etc but too slow to use as a sales station when mobile.