So, you are stuck on linux like me (damn you, no windows december!), but you still want to play LoL? You used Play on Linux before and now it just doesn't work anymore, because LoL crashes when you open the store? And you have no clue how to fix your wine/patch it?](/spoiler)

Fret not!
I have you covered! (at least for Ubuntu-Distributions).
First, check if you have all the needed dependencies for Wine1.5 (add the Wine PPA and update Wine to 1.5 in your system should do the trick.), then use my below mentioned precompiled package of Wine1.5.18 with Ranma42s latest patch applied or compile it yourself.

Steps to take:

1. Install dependencies for wine1.5
2. Download http://dl.dropbox.com/u/19900472/1.5.18-LoL-updated2.tar.gz
3. untar it
4. Place the untared folder under /home/$USER/.PlayOnLinux/wine/linux-x86/
5. Open PlayOnLinux
6. Configure your LoL-Installation
7. Switch the used wine version from 1.5.5-LeagueofLegends to 1.5.18-LoL-updated2
8. Enjoy.

If you chose not to download a shady file from a dropbox folder, you can compile your wine yourself a new binary of wine following this steps (doesn't work on Ubuntu12.04x64 or newer and its derivates, can give problems on other distributions):

1. Download the Wine 1.5.18 Source
2. Untar it
3. Download the patch by Ranma42 and put it in the Wine-Source-Folder (http://uz.sns.it/~ranma42/iLoL/0001-HACK-Disallow-block-based-textures-with-sub-block-si.patch)
4. step into the wine source folder
4. run "$ patch -p1 < 0001-HACK-Disallow-block-based-textures-with-sub-block-si.patch"
5. run "sudo apt-get build-dep wine1.5"
6. run "./configure --prefix=/home/$USER/wine-lol/"
7. run "make depend"
8. run "make"
9. run "make install"
10. Copy the wine-lol folder in your /home/$USER - directory to /home/$USER/.PlayOnLinux/wine/linux-x86/ - directory
11. Run POL
12. Configure your LoL installation
13. Switch used wine version to wine-lol
14. Enjoy

My package was compiled using a fresh installation of Linux Mint 14 x86 (Ubuntu 12.10), so it should run on Ubuntu and its derivates, not sure about other distribution. Some feedback would be nice.