I also use the George RR Martin method... Take a "real world" name and change a couple of letters, so Andrew could become Androw, Endrew, Endrow. Giving a recognisable but evocative fantasy name.
Sometimes this all goes horribly wrong of course, I have a player (Simon) who is presently playing...