I've got a really nice wonton recipe from, of all places, a weight watcher's cookbook. My solution to the frozen wrapper problem is to not freeze the wrappers. Buy them no more than a few days in advance, then refrigerate.

I also usually end up with rectangular wrappers, so I end up folding cute little envelopes.