Does my friend need to be a Giftcloud user in order to receive my gift?

No - they can join Giftcloud when they receive their gift. Their gift will be sent via email and you have the option to notify them by text or Facebook.