There are a lot of Russian sites with pretty and intricate stitch patterns. If you paste the URL into a translation site (like Google Translate), you'll get the instructions in English (or whatever your language is)!
05 - Ажур.
. Patterns raggi | 05 - Ажур. | Постила:
Garter Stitch Triangels is another great "all over" textured stitch when you don't want something lacy. You'll find it in the Bobbles & Slip Stitches category.
Waving Plumes, a pretty allover lace pattern. Find this in the Lacy Stitches category. Link did not work March 2016.