Do you want inDesign for setting up the page (images, boarder, etc)? I can't say I've got any experience but here are two that may be nice (the first is "best alternative"): Scribd and Serif PagePlus
I ask because that is what I mainly use inDesign for, laying out pages, creating brochers/cross stitch patterns, etc. I write things up in wordpad/word/in person and transfer to inDesign afterwards. If you're not going to go too fancy with your patterns, you can easily create a nice looking pattern with Microsoft Word (if you already have it) or Open Office (free, open source, I've used this for other computers that don't have Microsoft).
I've bought some patterns that are very "simple" looking: they have the pattern and photos with it. The photos have boarders with drop shadows (which word can do) and the document has page numbers (which word also does). And Word (and Open Office I believe) both can save as a PDF .
Serif PagePlus X9 hands down! It's a full-featured desktop publishing software, competitive with Adobe InDesign. It's uses go far beyond character sheets - you could publish a complete finished book with it...
Best of all, it's only $25 usd. This is because serif had moved on to a new set of softwares, and dumped the price of last-year's-model.
If you want to see what an amateur designer (me...) can do with PagePlus, the current Myth Maker alpha was produced with it (get the pdf at www.MythMakerGame.com).
If you're still not convinced, try the starter edition. It's an older version with some features disabled, but it will make a fine character sheet: http://www.serif.com/desktop-publishing-software/ (note that this version cannot make a proper book, as documents are limited to 5 pages)
When you're ready to buy the full version: http://www.serif.com/PagePlus/
I would recommend using Microsoft Publisher if you have access to it. It is designed for print work in mind. With that being said you can do it in powerpoint or word (like another user suggested) but you'll have to lay it out with the creases/folds in mind.
Edit: Here are two alternative desktop publishing applications in case publisher isn't available to you:
Word and Works are two separate programs. The MS program that most people use to make brochures is MS publisher. Some people looking for similar to Publisher but free use this http://www.serif.com/desktop-publishing-software/?MC=FSSPAGEPLUS