Did you know that you can create one order with multiple items and have each item go to a different address with a gift message?  Just click "Checkout with Multiple Addresses" from your cart when checking out.  You will be given the opportunity to specify a gift message for each line or for the entire order.

Let us know if you need assistance.