Thanks guys! There are tons of great ideas in those links. I'd like to go with a simple basing style for now, just sand and rocks for the trolls, and maybe some sort of foresty deal for the Circle models. I'll look into doing this more.
Oddly enough, I can't find parchment paper anywhere. Some common cooking/kitchen stuff is hard to find here. I'm making a trip to the B&Q (think British Home Depot) today though, I'll let you know if I find anything to use.