Utility Mill

Uses rules of Linguistics to produce random names that are mostly pronouncable.

The ratio parameter governs the vowels:consonants ratio. The lower the ratio, the less vowels per consonant. Use values 1 through 10 for this ratio.

This comes from Pointon's code over at Useless Python

Yould is another online utility that generates names.