The best single source of fill patterns (textures) that are useable directly in FM8 can be found in the Dundjinni (TM) fantasy forums, at:

Dundjinni Mapping Software - Forums: Objects and Textures (Fantasy)

If you work your way through the tutorials that I recommended to you, you'll know how to snag these fills and get them into FM8.