Yeah, I have yet to find them near me. The only place that usually has them is a Toys "R" Us a half hour away.
I think the knight looks cool, and I also think it would've been nice for him to have a big shield like the evil knight. The forest maiden, from what I've seen and read, looks sweet. I kinda think she might be like the Elf and go fast and then end up expensive.
The fortune teller, I also agree, would make another great female commoner. And as for the cyclops, I'd probably use him but just switch his head for the olive green heads I have, and make some orcs or something. Good luck finding them guys, and get your fingers and thumbs ready!