A regulated supply uses more circuitry to keep the output voltage nearly constant. An unregulated supply is usually just a transformer, some diodes and a capacitor. As such, if the wall voltage goes up or down, the supply voltage will go up and down proportionally. Also, as the load on the supply changes, the voltage put out by the supply will vary.