I've seen some fairly unimaginative names while wandering the world of H&H. I think this is mostly because a lot of people (including myself on occasions) draw a blank when it comes to actually naming their characters.
So, what am I proposing? A random name generator for coming up with names for new characters. Mind you, it should still be possible to type in a name of your own choosing, this is only for those that don't want to bother inventing a name. Anyway, it'd be neat if it included two name libraries, one for Germanic and one for Slavic names, and you could choose what kind of name you want. It'd be even awesomer if the last names were compounds of two words randomly pulled out of a dictionary, so we could get amusing names like in Dwarf Fortress.