Last time I went with 2-day USPS priority mail both directions, $6 each way. ^
No problems at all but I don't think it would be cost effective just to ship toothpaste and shave gel which are the only banned items that I really need, esp. as hotel front desks are not known for very good handling of guest packages. So I think I am going to simply pocket the toothpaste next time, and maybe forego shaving for a day...