The M80s are wonderful. Rather than getting an amp for it, though, you might want to consider getting a better digital player. The Samsung Galaxy S2 is renowned for having very poor sound quality (I had it myself, so I speak from experience - it really is very bad). The Samsung Galaxy S3 sounds much, much better, but you don't have to upgrade your phone - something as cheap as a Sansa Clip would be a considerable sonic upgrade for you.
Headphone Reviews and Discussion - Head-Fi.org