I'm with Katie E, find out what your guys like.
Have you considered:
Gifts cards at electronics stores, like Best Buy, Circuit City, etc.?
A round of golf at a local course (If they're into that),
Tickets to the next sporting event close to you.
A steak dinner? Maybe steak and lobster, if you can afford it?