The Nature Conservancy also has a gift membership program.
TNC - Website Home
TNC - Join and Donate
There's also a "Rescue a Reef" program, with proceeds this year dedicated to helping conserve coral reefs in Indonesia. Gift recipients get a one year subscription to TNC's magazine (which is a good one) and some kind of certificate.
TNC - Rescue the Reef Donation Program
TNC is currently involved in five major coral reef marine protected area (MPA) programs in Indonesia - Komodo National Park, Raja Empat Islands (not yet an MPA), Wakatabi National Park, and Derawan Islands (Kalimantan, also not yet an MPA) plus education and planning programs at Kimbe Bay (New Britain) in Papua New Guinea - and the Solomon Islands.
TNC's Coral Triangle Center (which is located here in Bali)...
TNC Coral Triangle Center
... The reports section contains some very useful reports and articles on the field projects and related subjects.
Frogfish
P.S. I should also clarify here that I work for TNC as a consultant on the Komodo project - the Komodo Collaborative Management Initiative - a seven-year project supported by a US$5 million Global Environmental Facility grant from the World Bank (and TNC matching funds) to make Komodo National Park financially self-supporting through eco-tourism.