Yes, decals are the best way to do this, as you can make a simple transparent TGA image in photoshop, write whatever you want, then just make it a decal material in UDK, and you are done.
I have made some grafitti textures (decals) for this Training Map I am going to release as a demo for my game:
