So I stumbled upon this site, and really like it.
You can search for names, but I like another feature. If you type in a name (or click on one from your search) it'll give you lots of interesting info. Popularity, related names, meaning, origin, etc. But, it also has info given by people with that name. For example, were they made fun of because of their name? Is it commonly misspelled? Is it commonly mispronounced? What they like or don't like about it. And if they would recommend parents using this name for their child.
Check it out!
27,000 Baby Names, Meanings and Origins at Baby Names World
I checked out Maisie, and aside from it being commonly misspelled, everyone who has that name says they like it! I guess that's a good thing!

(oh, and who is Maisie Mouse? Never heard of it!)