The Magic Domain's granted power says:
Use scrolls, wands, and other devices with spell completition or spell trigger activation as a Wizard of one-half your Cleric level...
So can a Cleric without Use Magic Device, but with Magic domain use a Wand of Fireball?