I'm not an exocitc cheese person, (boring just love American LOL), but try going to the exocitic cheese section of your market and picking some out that sound good. I don't know if that's a good idea or not, you might have better suggestions (sorry didn't read all the posts), but I just thought I would right that in. I know my market has an exocitic cheese section.
Also, I thought I've heard that sometimes when people have wine and cheese parties they also use grapes, I don't know if that is true or not, but I also thought I'd write that in, maybe someone can correct me if I'm wrong.
Have fun with your party, and what time should I be there. just kidding.
jean