I learned how to make my own brushes in Photoshop, huzzah! I don't have that texture problem anymore :-). I did this doodle just to play with them. Oh the joy! :-)
(I don't expect you'll be able to see all the lovely textureyness of this, since the upload is not very high quality. But you and I both know it's there!)
