Flowers are always a good idea.  For an enagement, send a flower arrangement in a champagne bucket!  If you live in the LA area, order a champagne bucket flower arrangement from Beverly Hills Orchids.  If you live outside of LA, drop off a champagne bucket at your local florist and have them makeup the arrangement in your recently purchased vessel!