Em /home/[username]/.wine/drive_c
(se você instalou em C :) você deve ser capaz de seguir o caminho onde você instalou seu aplicativo e então executá-lo manualmente.
Outra coisa que você pode tentar é usar o cliente nativo do steam e instalar a versão nativa do Counter Strike. É assim que jogo meus jogos Steam / Valve.