AmeriTrade Holding announced a seven-figure advertising agreement with The Microsoft Network (MSN) online service. Advertising for AmeriTrade's discount brokerage firm will appear on MSNBC, Microsoft Investor, Slate, and several other MSN informational services and programs.