Hacker News Reader

I don't know about LoL but you might want to give SC2 a try on wine if you haven't already.

I found that I got pthread protection problems, but other than that SC2 worked great.

No idea how well LoL works under wine, but DotA 2 has a native linux client. Just saying! :P

I actually run both under wine. LoL runs great, actually. Better than the official OS X client does on my Mac Mini.

I find that sc2 runs reasonably well in wine.

DotA2 runs great on Linux ;)