Costco have got Kirkland A4 photo paper back in stock (at least they have at the branch in Haydock). It's pretty good paper - I forget who makes it, but it is a known brand.