I'm still not doing so well at my own creativity at the moment, so it's time to start showcasing cool stuff that other people have-done/are-doing.
Online hireling generator at http://www.barrowmaze.com/meatshields. This just got posted at K&KA, probably other places as well, and it's worth playing with. To really get the benefit of it, you'd need to be using a computer at the gaming table, which I don't (and I know many others also don't). Nevertheless, you could print up a bunch of pre-gens very quickly.