I like to take ancient words (read: spell words) and sometimes add a vowel or so to make them seem like they're delineated from old world speak, I've played Eena, Yuqa, Kral, etc. (of course usually these PCs are mundane and wouldn't know the meaning of their name, just like a lot of people in real-life)
Spice words make great names (Thodeliv, Tho for short, Qel, etc)
Zalanthan days of the week make great names. I played a Terrin.
I like taking names from Hindu texts, i.e. Bhagavad Gita, and altering them a bit so they aren't really google-able: Dristhu, Kuntiboje, Dhuryadana, Dhritara, etc.
Actually, adding 'h' after consants never feels wrong. Khet, Phet, Bakh. Sometimes hard 'kt' sounds great: Shikt, Krillikitekt (oooh he's probably a wiggler) etc, sort of an egyptian vibe.
Obviously in-game plant & animal names are great.