Ruby seems attracted to black labs, but she is a confident and outgoing young lady. I had a black lab for 14 years and found him a very sociable fella with other dogs.
I guess you'll need a dog that will fit in with your's and Gus's lifestyles and aims and although a lab wouldn't have the energy to keep up with a V all day I wouldn't hesitate in getting a black lab in your circumstances.