Поставил Lubuntu, стало всё работать гораздо шустрее, как сам интерфейс, так и система в целом. И видео работает куда лучше, но некоторые ролики всё ж тормозят, даже через VLC (хотя любимый плеер SMPlayer, стараюсь смотреть через него). А что за Gallium?
Про игры через Wine, думаю, можно не мечтать, они даже на винде хреново идут (Warcraft3 пробовал).