You should be able to get Half-Life 2: Deathmatch for free with one of these links if you have an nVidia or ATi card.

http://www.steampowered.com/nvidia/
http://www.steampowered.com/ati_offer1a/

I don't know if they discontinued the offer though.