America Online Inc., battling a lackluster advertising climate and slow growth in its dial-up subscriber base, named media industry veteran DAVID LEBOW as executive vice president of programming and strategy for its flagship AOL Interactive Services. Lebow will coordinate strategic programming and promotions initiatives for the AOL service.