Have you installed the latest graphics card drivers? I had a similar problem a couple of weeks back and it was resolved by installing the latest drivers for my card. If that doesn't work I recommend installing PlayOnLinux (front end of Wine) and emulating Steam through that.