Oooh, I like the ideas of leather bags, the grill set & the chairs for the guys!
I'm getting a bunch of smaller things for the girls (clutch, jewelry, flip flops, spa wrap, etc) but for the guys we wanted to do one bigger thing (we're also buying their shirts). Right now we've been tossing around the ideas of a Kindle or maybe a small camcorder for 2 of the guys. The 3rd (my bro) needed a new computer cuz his died so FI built him one & we just sent it to him as our gift for being in the wedding. He was really excited about it & we were glad to give him something he needed.
Some other ideas - maybe an ipod nano or mp3 player if they don't have one?
Or maybe a camera? There are some good ones for around $150
Digital Cameras under $150 - Unbiased digital camera reviews, prices, and advice
Do the guys have any hobbies? If they like to fish would they want a really good fishing rod? (you could give it to them before so you wouldn't have to bring it).
Still not sure what we'll do for our parents though.