Entering Xbox Live redeem codes online (rather than on Xbox 360 console)
Solution 1:
Yes, you can login to the Xbox Marketplace and redeem the code there. Click the "Redeem Code" link under "My Account."
Solution 2:
https://live.xbox.com/RedeemToken seems to be the current place to go.