I think what would happen is that any water molecule with enough energy to escape the surface tension would escape. Because there is no air to provide the water molecule with a way of turning round and going back in, it would permanently leave.
This means that the highest energy molecules would selectively evaporate, lowering the average energy of the remaining water. This process is known as evaporative cooling, where you selectively remove the most energetic molecules (and yes, it's what happens when you blow on a hot drink).
Depending on the size, shape and method of getting it into the vacuum at that temperature (in a jar, take the jar away, blasted out a tube with gas) it may or may not freeze on its way to total evaporation. This is assuming zero pressure in outer space and close enough to zero temperature. If you look at the pressure / temperature phase diagram for water (wikipedia page of generic phase diagram) it depends if the rapid drop in external pressure causes the evaporative cooling to drop the internal temperature fast enough to briefly solidify on it's way to pure gas. Carbon dioxide will go from solid straight to gas at atmospheric pressure, (smoke machines) and, as the pressure is so low, if the water did freeze solid, it wouldn't be for long, as it would continue evaporating in such a strong vacuum.
Edit: Fixed spelling typos.