Sony's redesigned PlayStation Store is now available in Europe. It goes live in North America and Brazil on Oct. 23.