The US Postal Service knows what can go wrong with the mail, and this article (sorry, link broken now) has some good tips about how to send gift cards. Personally, I feel about as comfortable sending gift cards through the mail as I do cash. Here is another article that has more info.