http://www.bakdesign.net/tm/tutorial/3dsmax_tutorial.html
Try using this tutorial. This shows how to vertex paint, which you already know how to do, but it also gives tips on what version of q3map_2 to use and how to set up your shader. If you need further help, you might send Hipshot a message. He is a genius when it comes to this stuff.