Here's a couple of links to tutorials that show you how to make hexagonal patterns:
http://www.myjanee.com/tuts/hextiles/hextiles.htm
and
http://www.dwphotoshop.com/photoshop...rnoverlays.php
Once you've made your hexagon pattern, you could always make a brush out of it, too.