Actually, in many cases I prefer to use real-world names in my games. I have a book called the Everyone Everywhere Name List, which allows you to randomly determine names by rolling dice from over 30 real-world cultures. A few examples:
Danish: Keld Sigvaldson, Neilsine Tjornsted
Ancient Egyptian: Semerkhet, Nitocris
Viking: Valskegg Haakon, Hildagern Thjorstalf (these would also be good for dwarves)
German: Axel Muehlegg, Kristiane Halberstadt
Italian: Arrigo Gavelli, Vermelle Sibani
Ancient Rome: Terentius Vinicuis, Licinia Cotta
Russian: Valdis Krylova, Ophilia Dementyeva
Finnish: Asser Kemppinen, Ulla Vilpunnen
Spanish: Baldomero de Voucalla, Eleonora Quintanar
And there are still 28 more name lists in that book! Its the best $5 I ever spent on gaming. The names are more compelling this way than Lugnar Shieldsplitter, Talas Goldenleaf, or Krysara Soulstealer. Lord, the cheese. And it allows for some truly uniquie names without the silly two part last names.