On my Colonel Hud's Colonial Blog, I have added a "Name Generator" for 19th century British soldiers.
It would be very nice if someone with a reasonable familiarity with the German, French and any other appropriate languages could do something similar for the 18th century . . . and share the results with us.