Check out this
tut on creating vector textures. This one seems like it would work and doesn't look difficult to follow along with. It uses photoshop for image manipulation to start off with so you have to use more than just Illustrator. Hope this helps.