Eberron does this pretty well IMO. The prevalence of magic items is an assumption and magic is common in society. Everburning torches line the city streets, mages are payed to arcane lock the prisons, etc. Divine magic is uncommon, but not entirely rare, particularly in faith-heavy nations like...