There's no way it's been more than a month. I took a lurker's break for around a month starting on the 20th of April, and I know for certain that youtube embedding was not an option for anyone back then.

EDIT: Oh, and they're bad because they look really out of place, no matter which skin is used. Large images have the same problem.