I want my basenji to have an African name, so I searched African names via Google. Most of the sites tell you what African language the name is from and what the name means. It was an enjoyable process!
Not to mention what you will call them when you're angry! :) I also like two syllable names, but often end up using one syllable, e.g. "Perry" sometimes gets "Pay", and my horse, "Hero" often just gets "Roe".
LOL when we were getting Sayblee, Leora had me on the net and we came up with 100 potential names. I picked my top ten and she crossed them all off. (she was about 9 at the time) She picked Sayblee. So Sayblee became my dog but I insisted on naming the next one, hence Arwen. But it turned out good since she doesn't yodel, but gives a very clear loud R a lot.
