Here is a 7 min video with a practical demonstration of the power of air pressure in the context of a localized vacuum:
http://www.youtube.com/watch?v=cxcd9SRax3I
With that in mind, if Kaladin had remote control over where a vacuum was placed in air, he could put a tube of vacuum between any person and an object like a rock or arrow and cause instantaneous death more or less. Or asphyxiation. Or hemorrhaging. It seems like a bit too powerful of a weapon for a Sanderson protagonist, so I assume that it can't be done remotely. IE you have to be touching an object to place a vacuum near it.
I guess it could still be used for flying (for yourself only) by creating an infinitesimally thin vacuum in front of you. Of course, that could only happen by pushing the particles in front of you out of the way. If you went fast enough you would certainly break the sound barrier, and that would really be annoying for people living below you. Or it could be used as a signal! Instead of horns to call people to plateaus you just have a surgebinder fly by... Incidentally, it's a good thing you don't need to breathe when you are infused with stormlight or there would be a problem with the vacuum in front of you.