In Stores Now is a parody site, but the idea of putting brands in the line of sight is solid. Other suggestions include branded animals (check) and ads in churches.
Speaking of churches: "The process of church branding is just like in any other business -- lots of research both inside and outside the organization. The end result is effective communication that tries to create a relationship with 'customers'" (BrandChannel). You'll love the ChurchSavers (religious screensavers), and this Church Business site full of industry insight. Here's a suggestion that church communicators should embrace YouTube. Warship House Media caters to the tech-savvy with their Easy Worship 6.0. Church Marketing Sucks remains an undying classic.