Placement of structure/habitat can get complicated because there are so many different factors that add into it. Such as fish types that you want, types/shapes of structure, summer/ice fishing, etc, etc. You need goals on what you want from the pond. Once you let everyone here know what that might be, they will be able to help you alot more. There is at least one forum member here (name Peepaw?) that deals with it on a regular basis. You might look at some of his past posts because they would very likely be talking about some form of structure.
The link mentioned above "artificial habitat" is one of the best areas to learn more. This
Link is within that one and has good fundamental suggestion by Bob Lusk.
With the structure you listed, I believe members here have used them. But where you put it depends on your goals and fish. You mentioned that you want structure that lasts. Pallets will have a life span, but are free and that can become an issue to consider. Rocks are excellent for crayfish. Start of with that link I included to give you an idea of how to place any of it.
