Beyond Google Checkout, which platforms let merchants issue and redeem coupon codes at checkout?

Not sure about payment gateways, but if you're using a decent shopping cart system, it will offer the functionality you are seeking. Most shopping cart systems now-a-days offer the ability for the shopper to enter a coupon or discount code to redeem discount on the final checkout price.