Craftgrrl - Where Crafters Unite!

Hey all you brilliant crafters and imaginative dreamers,

I'm going to be hosting a women's retreat weekend in a few weeks and while we have the theme picked out, the day's itinerary planned, and decorations figured out, I and my partners in crime are struggling with figuring out what to put in the goodie bags and what to do for a couple of the crafts/activities. So I thought I'd ask here to see if anyone had some brainstorming ideas I could use.

The theme is "Around the World in 80 days - Steampunk style" and we'll be going with the concept of Victorian/Steampunk world adventurers/travelers. We'll spend the day out along the Wharf area of San Francisco and back to my place for dinner, dessert and crafts/activities.

Each guest will get a goodie bag, a passport to be stamped off at the various "countries", travel vouchers, and whatever crafts they make.

I'm looking for ideas of things to go into the goodie bags, and ideas for the craft/activities part of the evening. I'm already going to give everyone tea and a steampunk pendant but the bags are looking kind of wimpy.

The evening's craft/activities section we've got ideas for so far: bellydancing and Mendi for India, Asian coin charms for China, Origami for Japan, Tea and dessert for England, and Trivia quesitons for New York.

But we're clueless for crafts/activities for France, Morocco, and Africa.

Other requirements -
Free or disgustingly cheap is preferred
Quick and easy to make (I'm filling between 12 and 18 bags and am a full time college student)
Things with a Goth or Steampunk bent are highly preferred.
Because of the number of dietary requirements several of the attendees have, I'd like to avoid food items.