niniendowarrior: I tried this before and it works. You don't need the email. All you need is the key.
SirEyeball: yah but how do I as the giftee get the key to send on when buying from steam?
Buy the game as a gift, sending it to your inventory. From there send it to your own email (if you don't know theirs). The message contains a link, like the one described above. Take the link and send that to the receiver, removing your email from the end, as indicated. This might also work by sending the gift at purchase directly to your email. In both cases, you may have to use a different email from your steam one, not sure.