During NaNoWriMo I found one good way to come up with distinctive names: Spam. If you notice, many spam emails contain names to try to throw off the blockers. The ones that add a large amount of nonsense sentences to the end can also have names in there. Mostly you'll end up with more real-world names, but occasionally you can get a good fantasy name as well. Some from my spam box:
Rico Compton
Adrian Day
Tasha Harrison
As far as meanings, baby name books are always useful. You can just browse through them until you find a name that fits your character. If you have a civilization that has its own language, take some of its words and corrupt them a bit until they act like names, i.e. if "ri" means "light", "Riko" could mean "from the light" or "bringer of the light" and "Rikento" could be "the city of light". I've not tried that with my own storyworld, but it seems easy enough.