They need to be in your Steam friends list for you to gift it. It took a loooooooooong time but I actually found a friend who doesn't already have HL2 and would actually want it.