For the groomsmen, how about a gift to represent a hobby they have. Such as, say Joe loves to play pool, buy him an engraved pool stick with his name on it. Tom loves to play poker, buy him a nice poker set in a wooden box, etc. Then, maybe, a shot glass set with your wedding info on them?
Not sure, I don't think I would do the flask idea either.