For the first part, as it's in answer form:
Many hardware stores that sell perforated pipe also sell filter fabric already made into a tube that neatly fits over the perforated pipe; if it's a warehouse store (not one where you get a ticket and then go out to a lumber yard), it'll likely be kept near the perforated pipe.
As for the chance of clogging -- I can only assume it depends on what sort of soil you have. If lots of soil starts washing into your pipe, the ground level might fall slightly, but I personally haven't seen too much problem, but I don't have high-clay or silt content above my drain. (I do have clay deeper down, however, but you're going to have other problems if you're trying to drain through clay)
I had to draw a small diagram to see how the area was around the house. I drew a swale in to show what is there already, or hopefully something that can be created

What looks troubling here is the concentration of runoff heading to the house IF there is no swale there, that is why I hope there is one there, if not you really need to get the flow away form the house. It is bad enough that it is sandy, the water can still perk into the foundation, though it will be minimized with a swale. The clay base on the north side, sounds exactly as you describe, a bowl.
You need to do whatever you can to minimize the water infiltration, to start. It may not require to pipe the downspouts away from the house to a drywell or into a French drain, well not a French drain as you may plan around the house. French drains return the water to the ground, and in turn the crawlspace. What I mean is terminating the downspouts into an in ground pipe that daylights downhill of the home. A drywell would work too, but it is much more than may be needed.
This is the minimum I would suggest, although it is still a lot to do. I would also consider waterproofing the foundation, it may work on most of the foundation, but I think the runoff would still migrate under the foundation on the south side since it is still on sand/ clay mix presumably.
All of this is still tempered by the symptoms created by the water in the crawlspace. If there is no evidence of black marks (mildew) or white fuzzy stuff growing in places from the excess moisture in the crawlspace, if none of these symptoms exist, al least extreme measures are not needed. Regrade if needed, would be the minimum, downspouts to daylight away from the house the next active remedy, drywell addition the next, and if you are doing all that digging, waterproof the foundation, all these measures combined are the extreme I mean.

Edit 1/26/13
Aside from the shape of the house and other extensions from it, it shows the same thing happening except your swale that exists is more of a collection point. It appears the rain runoff takes the same path, but the house is in the way. The swale in the above sketch I posted would divert the rain water before it gets too close to your home. Is this a possibility to happen? It can be done by lowering the grade or if the house is high enough above grade, the grade can be raised, but that has implications too. The water in the swale may be of no concern. I would draw more concern to the south and west side where the rain looks like it is path is unencumbered to the foundation.
I will edit your drawing to show a more accurate idea and post it.
Back at the downspouts that I mentioned earlier, if the grade looks like it can daylight a underground lead would help reduce the amount of water at the foundation. Yet the addition of the swale will redirect the downspout water as well.
Best Answer
Location
Since the water generally comes from outside the home's footprint, drain tile is usually installed along the footing (inside, outside, or both, depending on the situation). Whether you need interior circuits in your case is uncertain.
Depth
You don't want your drain to work harder than necessary, so it shouldn't be deeper than necessary. They're typically installed slightly below the underside of a basement slab, for example, or just below the top of the footing along which it resides.
Drainage Media
Clean (washed) rock is important, but size isn't so critical. More critical is that you protect against silting. Fabric either wrapped directly around the pipe or laid over the washed rock medium helps prevent the surrounding soil from infiltrating the pipe and clogging it over time.