Half Life 2 Deathmatch is a fantastic game. The gameplay is really good, the graphics are good yet simple, the maps are great. The only thing about Half Life 2 Deathmatch that disappointed me was the fact that very few people play it. And I found it quite difficult to actually find a server with players.
But when you do find a server, you'll love it. A fantastic multiplayer experience.