Be sure to enable Partners repo's in the software-sources section of Synaptic and click Reload, this will add in the multiverse repositories that may...
If you are using Nvidia or Ati then try installing the binary closed-source drivers and see if you still get the lag when playing fullscreen youtube...