In one embodiment, a breathable, incrementally stretched elastic composite material comprises an inner elastomeric film extrusion-laminated to an outer nonwoven web at each film surface. The inner elastomeric film has a random pattern of incremental stretch-formed macroholes therein and is substantially free of pore-forming filler. In another embodiment, a breathable, incrementally stretched elastic composite material comprises an elastomeric film extrusion-laminated to a nonwoven web at one or both of the film surfaces. The elastomeric film has a random pattern of incremental stretch-formed macroholes therein and is substantially free of pore-forming filler. Methods of manufacturing the composite materials comprise extrusion laminating and incremental stretching. Garments and disposable articles are formed at least in part from the composite material.