With my family, once I told everyone how I haven't had great luck on finding reasonable rates through travel agents, they were like "nevermind, just send out the invites with all the info, we all know how to get there!!!" As far as shipping the save the dates, have you tried this site? http://www.sandartsupplies.com/StoreBox/message_bottles/box.htm I would only ship those to people who live too far and try to hand deliver as many as you can as shipping can be expensive!