If you want something with a bit more storage that still won't take up too much space in your bag, the Mark and Graham Everyday Italian Leather Mini Roll ($28) will get the job done. You can personalize it to match your luggage, and you'll have a bit of extra room for toothpaste.