I gifted a song to someone and he never got it?
I gifted a song, even got charged and the reciept by email,
But they never got the gift!
I believe you can resend it as long as it has not been redeemed.
iTunes: Sending iTunes Gifts - http://support.apple.com/kb/HT2736