Ah, grasshopper, sit, listen and learn.
Its not strait forward, but its not that complicated either.
1. M80s need an amp that can run stable at 4ohms. Many, but not all, can do this.
2. It depends on the size of the room you are putting your system in and how far you plan to be from the speakers when listening.
3. It depends on how loud you listen, just ask Mr. 1/2 watt.
4. It depends on the dynamics of the material you listen to.
Read
here for more detailed info on all of the above. The page is geared towards pro musicians, but all the priciples apply.
There is a link on that page to a calculator that will let you figure out approximately what your power needs are. It is designed for outdoor calculations, so you can subtract 5db from headroom for wall reflections in an enclosed space.
I think that for normal listening 15db of headroom is plenty for rock/pop, so you would enter 10 into the calculator to take into account the room reflections.
I figured out that For my smallish room (11x20x8) 100 to 120wpc would give me all the loudness and headroom I would ever need, and then some (I don't listen to much classical).
Unless you are very demanding, the 3808 will handle the M80s with ease.
Edit: FWIW, I am considering the Yamaha RX-V663 as a receiver to drive the M80s and it is definately not in the same class as the 3808.