A good name Generator for human names from Earth and Earth-like locations:
http://www.behindthename.com/random/
A great fantasy name Generator for names of all manner of fantasy and sci-fi scenarios:
http://www.seventhsanctum.com/index-name.php
Both are great for creating and naming characters.
- Links working as of 07/Feb/2013 -