Just read an article about a frequent traveler that orders her toiletries online from
Minimus - For All Your Travel Size Item Needs and has the items waiting at the hotel. Avoids the hassel of getting everything through security.
Even if you don't want to have them deliveried to the hotel, the site has a ton of stuff that is sized so you could have it sent to your house and carry it on yourself.
Great sizes for carry in your purse for everyday too.
A nice little Out of Towner Welcome Snacks assortment would be great to send to those in training.