I have spent time today at the Gift Fair in Melbourne and discovered more product which fits well with some products newsagents already offer. Take the products at Giftware Agencies. Their English fine bone china products cover many categories of special interest magazines: dogs, cats, motor bikes and cars. While there would be some display challenges for newsagents, it would be worth trying to connect the gifts with the magazine categories.
Their range of birthday and anniversary china connects well with the range of cards you will find in a newsagency.
it is a challenge to find gift lines which work in a newsagency for the more conservative and older demographic. These products are ideal in my view.