Travel Leaders (formerly Carlson Wagonlit) was great! I met them at a wedding show and got a gift certificate for their services. They don't charge you a fee and they helped us a lot. We had to change our honeymoon 3 days before the wedding due to swine flu and they were wonderful. Ask for Geneva Kutin in Fishers/Indianapolis.
Click on each tool to see a sample.