1/ install playonlinux
apt-get install playonlinux

2/ install Lol throught play on linux

3/ recompile wine with patchs :
apt-get build-dep wine
wget http://prdownloads.sourceforge.net/wine/wine-1.5.18.tar.bz2
tar -jxvf wine-1.5.18.tar.bz2
cd wine-1.5.18/
wget http://uz.sns.it/~ranma42/iLoL/0001-HACK-Disallow-block-based-textures-with-sub-block-si.patch
patch -p1 < 0001-HACK-Disallow-block-based-textures-with-sub-block-si.patch
./configure --prefix=/home/$USER/wine-lol/
make depend && make && make install

4/ move recompiled to .PlayOnlinux
mv wine-lol /home/$USER/.PlayOnLinux/wine/linux-x86

5/ install some libs no to have black-screen in game
aptitude install libtxc-dxtn0

6/ stop and relaunch playonlinux
set wineversion to use to "wine-lol"

7/ enjoy