Hey Jimmy,
First of all, welcome to UT!

Good to have you aboard, mate.
Regarding your question about foot blocks, they are indeed a legal move, but as you said they are pretty much frowned upon unless you're a good enough player to use them effectively. I've seen some reckless players fling their legs up in an attempt to get a foot block, only to instead kick the throwers hand and cause injury (serious injury in some cases).
With regards to Fred, well he just sounds like a brutish dim wit. The Spirit of the Game should never be sacrificed for competitive play, especially in a mixed co-ed environment. Fred needs to keep it real, man. It's easy to call a foul on him. I mean if you go to throw the disc and his foot/leg touches any part of your being ... BOOM ... foul!
Good luck mate!
- Seppo #22