The Fantasy Name Generator has two interfaces that each strike its own balance between ease of use and functionality. Among other things, it allows you to generate names that are variations on a name you already have in mind. http://www.rinkworks.com/namegen/
Fantasy Name Generators (.com) has hundreds of name generators for both people and places. There are ones for specific species, such as orc, so you can really get down into the nitty gritty details here.