Я на слотовом p3-500 c 256Мб года 3-4 назад держал
Slackware 13. Но оно требует напильника и погружения для создания дружественности. Файрфокс(2ой еще вроде) 4-5 вкладок держал свободно.
В общем требуется квалификация для тюнинга, но с другими на таком железе думаю будет так же.
Есть еще
Gentoo, но это если совсем уж куча свободного времени(ну или цель разобраться).
UPD: Но флеш там в любом случае тормозной будет, а html5 не оптимизирован для такого. Так что видео с ютюба-затруднительно(хотя может работать, у меня тогда не было нужды во флеше в сети). Лучше все же винду.