Movement bonuses and their effects

So I started to like these movement bonuses and made me stare at my moving units all the time instead of doing puzzles as you should... I'm sure there is mnay thing missing so feel free to write it down in here.

From my experience, you can only find 1 movement bonus per trip (there and back) and does not appear inside YOUR domain. Please write down if different results found.

Land:
Suspicious Bottle - Found when attacking player
A suspicious bottle tasted real good and inspired your people. 2 effect(s) was casted on your army. 
Your people checked out what's inside the suspicious bottle... Gee, tastes like a straight spirit!
A suspicious bottle contained... merely a Valerian Potion
Training Dummy - Found when attacking a player
Your army was too tired from traveling to do any good at target practice.
Practicing at training dummies proved to be helpful: 8 unit(s) were upgraded.
Scientific Scroll
The scroll you've found contains some sort of message: "Your failure is our victory."
The scroll you've found contains some sort of message: "We infiltrated in every alliance."
The scroll you've found contains some sort of message: "We are everywhere."
The scroll you've found contains some sort of message: "Your ignorance is a bliss indeed.
Also, apparently gives science points. No report
Magical Mushroom - Found when attacking a player
Magical mushrooms revealed true nature of things: you have got 2848 experience.
Magical mushrooms revealed true nature of things: you have got 2095 experience.
Bad trip indeed: your army got poisoned from the mushrooms and can't travel for a while.
Your army extracted magical mushrooms into a juicy coctail. You've got: Ambrosia
Hanged Man - Found when reinforcing, investigating, attacking
Your army was discouraged after looting the hanged man and refuses to move for a while.
Also apparently gives lucky coin and other interesting things. no report
Bonfire - Found when attacking, reinforcing, investigating, trading(?)
You've found a few valuable things left by the bonfire: Hors' Hoe and 6 other items. Total worth of the obtained items is around 3200.
Shortcut Sign - Found when army is returning
The shortcut you found have led you successfully to the destination place. 
You were misguided by the sign, and your army needs time to find the right way again.
Crafting Table - Found when attacking a player (must have machines/constructs or you get other items)
Working at the table allowed your people to upgrade a few machines: 11.
Food Cache - Market trader
You've taken 1195 food from the cache.
Lumber Cache - Market trader
You've taken 60 lumber from the cache.
Stone Cache - Market trader
You've taken 1132 stone from the cache.
Iron Cache - Market trader
You've taken 1234 iron from the cache.
Lost Letter
You've found a love letter addressed to somebody: "For you, I can mine all crystals in mines!"
You've found a love letter addressed to somebody: "For you, I can gather all clovers in fields!"
You've found a love letter addressed to somebody: "For you, I can give out all my resources for free!"
You've found a love letter addressed to somebody: "For you, I can build Wonder of the World and ruin it afterwards!"
You've found a love letter addressed to somebody: "For you, I can resist all temptations of Karfaree!"
You've found a love letter addressed to somebody: "For you, I can kiss a muscard... but just once!"
You've found a love letter addressed to somebody: "For you, I can wipe out all towns on the continent!"
You've found a love letter addressed to somebody: "For you, I can solve all puzzles in dungeons!"
You've found a love letter addressed to somebody: "For you, I can kill all broiler dragons in caves!"
You've found a love letter addressed to somebody: "For you, I can kill a royal worm by my bare hands!"

The letter you've found contained Plague Rumor
Apparently you can also find treasure map piece. no report

Naval: All of these are found during naval actions such as trading, investigating POI or attacking as far as I'm aware
Smuggled goods
You've found nothing of value among smuggled goods.
Paper Boat - only while attacking(?)Blueprints designed on the boat's paper allowed you to upgrade some of your ships: 3
Salty water made insciptions on the boat's paper totally unreadable.
Rum Barrel - Only while attacking(?)
Yo ho ho! After delicious rum your people feel cheered up: 2 effects were casted on your army.
Instead of rum your people found valuable liquiid in the barrel: Scent Of Freedom
Only salty water left in this barrel.
Tailwind
You've caught a headwind that misguided your navigation aids. Your army needs time to chart a new route. (have to wait extra time to get to the destination)
You've caught a tailwind that helped you to reach your destination.
Fisher Boat
The fisherman couldn't stop speaking about his last grandious catch. You've got Fisherman's Tale
Bathyscaphe
Inside surfaced bathyscaphe you've found a Microscope.-Guess you can find science point here other than microscope
Garbage Island 
From the garbage island you've salvaged: Leaf Wreath
From the garbage island you've salvaged: Parrying Belt.

Thanks for everyone that helped me out finding these. I appreciate your time.

do those love letters stay in inventory so you can use them?

No. It's basically saying you didn't get anything else and you will keep getting them even if you read it already I guess

Good job, IceBolt!

Some of these bonuses worked partially incorrect, so we have fixed them in the last update. We will keep slightly changing them from time to time, so some of rewards' examples may become obsolete (esp. it terms of numbers).

I also finally watched my army, and I found 3 surprises in one attack; 2 love letters and 1 crafter's table.  

The crafter's table was very nice. It upgraded 8 of my siege units.

Love letters said:  "For you, I can build Wonder of the World and ruin it afterwards"

The other love letter contained a map fragment.

I also finally watched my army, and I found 3 surprises in one attack; 2 love letters and 1 crafter's table.  

was this in 1 trip there and back? I never found more than one. How long was your trip?

I also finally watched my army, and I found 3 surprises in one attack; 2 love letters and 1 crafter's table.  

was this in 1 trip there and back? I never found more than one. How long was your trip?

This was one trip to and from.  I only watched occasionally on the way to the target.  It was almost 3 hours away.  I didn't watch the return trip at all.

No. It's basically saying you didn't get anything else and you will keep getting them even if you read it already I guess

so there is no use for the love letters?

No. You have a small chance to get a map piece or Plague Rumor but other than that, 80% of the time you will just get a message. I guess this is implemented so that you don't always get the good movement bonuses all the time.