When I fenced in our back yard I used some sort of gravel cement mix from home hardware in the holes covered with dirt. I couldn't go too deep because we have a lot of rocks under the surface but 12 years later it's still holding up alright. I've heard that filling the holes with plain gravel doesn't cause the rot problems that cement does and holds the posts sturdier then filling back in with dirt.