Yeah, the first thing that I noticed was the amount of saturation that was washed away from the BG light between the first and second pictures. Either way, it's still a great improvement from what you've previously posted... certainly moving in the right direction.
To show what your lights are doing to the room, you could also take a picture with none of the flashes on (it's probably going to be all black) and one with the main/fill lights on (w/o the BG light) - then check out the differences on the rest of the room. How does the light vary on the walls of the room and on the background?
Further, if you can control that spill more and are able to get color saturation as shown in the first picture, there is no reason that you couldn't get similar results on a seemless gray background... though this may not be what you are looking for, particularly if you want the added texture.
Having said that, I think a lot of the "spill" on the BG is simply caused by the position of the front lights. They are so far away from the subject... when you apply the inverse square law to them, the amount of light on the subject probably isn't that much different than the light that which would be hitting the background. Check out these inverse square law measurements:
http://www.zarias.com …2008/05/inversesquare.jpg
Based on this graphic and your setup, I wouldn't be surprised if the light on your subject and the same light hitting the BG is only a stop (maybe 2) different. Do you have a meter? Have you measured this?