Vienna, Virginia-based America Online Inc said that it added over 25,000 subscribers to its bulletin board service in the last month: Microsoft Corp co-founder Paul Allen has plans for the company.