I think a tankard is a good idea, also think cufflinks are good,

When I was a best man, I got a puter hip flask, nice but not much use to me!

My mate got a pocket watch, which went well with his tails suit, had "Best mate, Best man" engraved on the back too, was really nice.