Entering Xbox Live redeem codes online (rather than on Xbox 360 console)

Yes, you can login to the Xbox Marketplace and redeem the code there. Click the "Redeem Code" link under "My Account."

https://live.xbox.com/RedeemToken seems to be the current place to go.