(1a) If you wonder who is 'Spot', the Fedora 18 unofficial steam package provider, checkout out his short bio on fedoraproject wiki.
(2) Install Counter Strike 1.6 using Steam Client. A piece of cake.
(3) Now the important part: go to your local steam directory
~/.steamdirectory and create a symlink to provide all libs that are required by the game.
cd ~/.steam ln -s bin32 sdk32(4) Play!
I'm not hiding that I'm really excited about having Counter Strike running on my Fedora. It was exactly this game that made my switch to Linux really difficult.
I'd like also to point to one more thing. This wouldn't be possible without a major OS provider, whose attitude caused Valve to look for alternatives. It will be a bitter lesson for some people.
We, as an open source community, should never forget what happens if you ignore your users.