Smoke physics interacting with particles?
Yes, this is what the "smoke flow" force field is for. Add one, point it at your smoke domain, and make sure hair dynamics is enabled on your particle emitter. If you don't want your hair to fall down due to dynamics being enabled, set the "gravity" field weight in the particles tab to 0. Note that all objects involved need to be on a single layer or else it won't work.