Fedex Kinko's new direct mail services could receive a boost from the company's recently announced plans to open 300 smaller locations during the coming year.