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.
The PCs are sent with a diplomat to another country to protect him and do his bidding. There may be some espionage, rescuing, downright bullying, etc. Could make a nice medieval, special operations background.