1. Fan speed has no effect on fuel economy. At higher fan speeds the alternator may have to work harder, but I doubt there would be any noticable hit in FE.
2. Recirulate has NO effect, all it does is move a door so you get air from inside the vehicle instead of outside.
3. Max is the same as recirculate on most vehicles, but on Some hybrids(My Ford Escape) max will keep the Internal combustionn engine running at all times to keep the A/C going non-stop.
4. Not sure about the Toyota, but if it's like the Ford, see no. 3.

Hope this helps, Bud.