YAY! Got it working- here is my script. Hope its of help
import Blender
from Blender import NMesh
mesh = NMesh.GetRaw()
Make 3 verts
mesh.verts.append(NMesh.Vert(0,1,1))
mesh.verts.append(NMesh.Vert(1,0,1))
mesh.verts.append(NMesh.Vert(0,0,0))
make a triangle out of the verts
face = NMesh.Face()
face.v.append(mesh.verts[0])
face.v.append(mesh.verts[1])
face.v.append(mesh.verts[2])
Add the face to the mesh
mesh.faces.append(face)
##################
PAINT THE FACE
##################
Make 3 colours
red = NMesh.Col(255,0,0,255)
green = NMesh.Col(0,255,0,255)
blue = NMesh.Col(0,0,255,255)
##############################################################
BUG SHOULD NOT NEED TO SET UV COORDS FOR VERTCOL TO WORK
##############################################################
mesh.faces[0].uv = [(0,0), (0,0), (0,0)]
Set the face some colours
mesh.faces[0].col = [red, green, blue]
Put the mesh into the scene
NMesh.PutRaw(mesh, “testmesh”)