Is it possible to effect the spawning direction of a particle with a normal map?
I don't know a way to incorporate normal maps, you could achieve the effect you described by Subdividing W the plane several times. And deform it e.g. using Proportional Editing.



This way you would also be able to animate the geometry with Shape Keys