In the book Setting Up a Wargames Campaign by Tony Bath, there is a system for generating characters with personality. I took the liberty of modifying it slightly and putting it up on my site. Go to this page:
If you don’t like the first one, hit the “Refresh” button on your browser and it will automatically generate another. If you have any suggestions for it, let me know!