I found this awesome trunk at a local thrift store for a pretty descent price. After painting the whole thing, I printed out travel stickers to places we have been, and mod podged them to the top. Then I mod podged road maps on the entire inside of the trunk (that part was kind of a pain). I'm really happy with the final result, and may even add more stickers to the sides as we visit more places :)
Before Photos:
After Photos: