While going through my bookmarks, I came across a few Faceset Generators, which enables you to create some faces for the message boxes. (Click on the title to open the corresponding website. They open in new tabs/windows.)
As the title suggests, this Flash generator is designed to make cutesy Anime-style faces, which can then be used as facesets. I like this generator, even though I'd have no real cause to utilize it fully, and spent a while playing around with it, creating a cool-looking "bearded lady"!
This is an online generator with a lot of different options. The link is in Chinese because the Google-translated site doesn't display the images properly, if at all. On a side-note, it appears there are no options to create male characters per se, only female characters, although at a push male-looking characters can still be created.
I haven't really investigated this program thoroughly yet, but from what I can gather it's a really good utility. In addition to creating your own unique facesets with a plethora of resources, including randomization, you can also modify the colours. From what I've seen so far, this is a winner and a definite addition to your RPG Maker utilities library. The current version is now 2.04