Wow, these are all really great ideas! I will absolutely give them cash, as that seems to be the most common. Christmas ornaments are a good idea too, I will look for some really nice ones while in Europe.
If I can't find any, does anyone have a good website to look for them off-season? The gas grill and sporting good gift card are good ideas too.
Anyone else have other ideas?