An axe of extraordinary power. There couldn't possibly be anything harmful about it- right?
A statue with the power to fix your mistakes.
With many legends and myths attributed to it, the Shield of St. John was wielded by the Prophet and bears the curse of fame for bearing holy magic. However, the only benefit the Shield could bestow upon the wielder is psychological.
Magic, by its very nature, would greatly help not just the PCs, but the masses, too. Here are some magic items that the commoners's use.
A sword with a mission
A toilet that teleports your feces onto the PottyPortal's Poop Hill.
"I once went questin' for Alexander Sehtolc's five clothes. Each item has a magic power that the wearer can use, see. And when you get all seven, each power is amplified. 'Course, I never could find Alex's boots."
-Old Gerald, man in the pub.
Culture/Religion: based on fear and respect. Gods are very dangerous creatures, sometimes friendly, often not. Temples are the way to make contact with them... if not easier, then at least more concentrated in one place. Were it not for the temples, gods could be running amok among the people. Therefore, mortals have to keep the gods close to temples, entertained and worshipped. It doesn't make the bad ones any friendlier, though (and is no guarantee some won't go on trips now and then). Still, there have to be priests that are hardy men, able to survive the rigours of their position, get a sufficient number of worshippers to make the gods feel important enough, and mediate the contact between mortals and immortals.