Amazon has amazing customer service and some great deals, but I really have to go with Steam this time.
Their deals through 2009 have been amazing, and their Christmas sale blew everyone the hell away. I walked away with 21 games for under $30 during that sale.
Factor in their free weekend offerings on some games, as well as bonuses for pre-orders and you have one solid service.