I've mostly made trap fences around single tile lakes, with 3 traps on each side. I also have a trap fence around my farm plots (with traps on each side).
My traps are placed reasonably close to my homestead, which I like to place by rapids (easy water access) just outside of the territory of the culture I want to associate with (partially because of the game courses, and partially because I like it).
I can't say much about game availability: it's never been an issue for any of my characters (surviving the beginning can be hard, but once that's taken care of I've never had any food problem).