It seems as though Google's phone book isn't all that up-to-date, or doesn't cover everywhere, YET. My sister's number comes up, but my parents' doesn't. Both have listed numbers, and my parents' # comes up with identifying information on other reverse-lookup sites.
DH and I have an unlisted number so we don't show up.