How to append an object and its material at once?
As first - assign materials to objects and when you append this objects to new scene, they will append with materials. If you append materials separately, Blender can't know which material assign to which object.