You could probably find a swiss army knife to suit both best men.

There are so many different styles to choose from finding a suitable gift or 2 for both guys shouldn't break your budget.

Not to mention some knives come with a spot just right for engraving.

porkchop