AOL Canada has appointed Craig Wallace president/CEO as his predecessor Steve McArthur departs to serve as executive VP of messaging at parent company America Online Inc. Wallace has previously worked at PCDOCS/Fulcrum and iSTAR Internet Inc. He also held a variety of positions at Microsoft Canada over a seven-year period.