I finally figured out how to make a seamless, repeatpattern with photoshop today. It is SO addictive and so much fun. Everywhere I looked after that I was thinking about patterns and designs and how different things could be incorporated into a pattern. The ease of making a pattern digitally is amazing! Here is the tutorial that I| used which explains it nicely.
Also, Here is a tutorial that explains how you could make a pattern by hand. It is so simple, and yet I for one have never done it before. That will be my next project I think.