I got my groomsmen all skate shoes, which we all wore with ourtuxedos.
Other gifts I've seen:
beer steinswatchesipodscases of beercustom pinstriped piggy banks