Definitely fill flash can help, though better when you are slightly closer. I like midday shooting in some situations, because the extra contrast on some films can really be more intense; which I think might make hand held shooting work better (in theory; possibly only better because I feel better using this technique).
You can also get a small folding reflector, instead of using fill flash. If you prefocus, or use autofocus, you can hold the camera in one hand (or tripod mount it), while holding the reflector in the other. It can also be used to fire your flash through the small reflector, and soften the light slightly.
Other items that I use heavily in midday or intense sunlight are ND filters. I tend to want to shoot more wide open when using 35mm or medium format, and ND filters make that simpler. Otherwise, you need a camera with a very high shutter fast shutter speed, and really slow film. The only reason to do this is to avoid stopping down the lens, or avoid increasing DOF too much. Probably more of a style consideration.
Definitely use a lens hood or compendium shade. Be aware of the direction of reflections off surfaces, and try to avoid having your subject squint too much. You can further use a reflector as a shade for your subject.
Ciao!
Gordon