I've done a bit of sampling over the past week from samples I've bought on ebay, decants and samples I've acquired in trades, etc. While I'm not the most experienced on here (by far), and can't pick out many individual notes, I'll try to give my high-level, overall impression of a few of them.
The first one is
Givenchy Pour Homme Blue Label 
:
The first thing that struck me about this one was the similarities with Clinque Happy. I have not seen that correlation mentioned, and it kind of surprised me. To me Happy was very astringent, and ended up being too much for me to be that wearable. Blue Label had that kind of brightness without being quite so strong. I'll wear more from my sample soon, but the first impression was that it smells great, but isn't different or unique enough to officially add to my already aquatic heavy wardrobe.
Next up is
Guerlain Vetiver 
:
I have been curious about vetiver as a note for some time, so it was cool to get to experience a frag with it as the dominant note. I can certainly see why Guerlain Vetiver has a large following around here, as it is certainly a quality fragrance. It was a more "mature" scent to my nose, much the way Rive Gauche and M7 are. (note I'm not saying it smells like either of them, it just fits in the same "age range" if you will). My tastes tend toward the aquatics and "younger" smelling frags (even though I'm in my 30s) and though I decided the YSL's were too "mature" for me, I may actually enjoy wearing Vetiver occasionally. However for me I still don't think it is full-bottle-worthy at this point in my fragrance journey.
The third one is
Terre d'Hermes 
:
What a pleasant surprise this one was. I know it has been very popular on BN for a long time, but with my tastes leaning heavily to the aquatics the descriptions of Terre's "earthiness" had me leery of trying it. Its "orange peel" or "bitter orange" accord adds just enough citrus to make it very appealing to me, and the underlying "earthiness" in the base isn't too much at all. It actually makes it a well rounded fragrance. It could fit into the workhorse, wearable at any time, anywhere, any season category. I have a feeling I'll be wearing from my decant quite a bit, and decide at some point during that if I want to spring for a full bottle. After one wearing I can certainly see that happening, however it may have to pass my wife's "what is that smell" test. I wasn't around her much the day I wore it, and it was mostly gone that night when we did get home. Anyway, if I spray on a frag, and she doesn't comment I know it may be a keeper. She only tends to comment when she doesn't like one. I'm not sure which way she'll go with Terre.
The fourth frag I've sampled is
Dolce & Gabbana 
:
Despite it not getting a lot of love around here I've been a fan of Light Blue Pour Homme for a while now. I had only ever sample the original D&G Pour Homme on a card in the past. I liked it, but at the time wrote it off as something I wouldn't wear often enough to justify a purchase. I probably still wouldn't purchase a bottle of it, but I acquired a decant in a trade and I'm glad I did. It's different enough from the rest of my wardrobe to help round it out a bit. It's a little bolder and maybe heavier than a lot of what I own. It may not get a lot of wear heading into summer, but I could easily see turning to this more often in the fall.
Fifth and finally for this post is
Paul Smith Story 
:
This one has been on my "to test" radar for a long time after seeing it in "what's similar to.." threads for some of my favorites. I have not been able to find a tester at any stores near me, or anyone with decants of it, so I turned to ebay and bought a couple of carded samples. I'm wearing this one as I type this, and I'm happy with my purchase. My first impression was that those that described it as similar to Mugler Cologne (one of my favorites) were right. This is especially true in the top notes, where there is a lot of similarity. As it has dried down it has taken a little different path. I can't quite put my finger on it, but it still smells familiar. I have a feeling it's similar to something else I've sprayed on a card from a store tester before. Maybe Prada Amber or YSL L'homme??? But don't hold me to either of those because it's been a while. Anyway, its a pretty light smelling scent, but it does seem to project pretty well. I am thoroughly enjoying wearing this one, and could possibly see it as a bottle purchase when I'm done with these carded samples. It certainly suits my aquatic/fresh/citrus/light scent tastes.
EDIT(Update): After wearing Paul Smith Story a little longer, and contemplating it, I think I've figured out what it reminds me of. Not Amber or L'homme, but Versace Man Eau Fraiche. In fact I think it has a closer resemblance to Eau Fraiche than it does Mugler Cologne. I have also decided it is probably a keeper, but I'll sample more to make sure.