Vertex arrays do allow texturing. They are mainly just a collection of vertices, each with position, colour, and texture co-ordinates. The tutorial that shadowmouse linked should get you started (or be enough as it's plenty of information for most cases) even has a section on texturing!