Other people may have different views, of course, but it seems to me that the most useful familiar is the pixie, as it can open locks and disarm traps. In my opinion, this makes it vastly more valuable than any of the other available familiars, and I can't imagine choosing anything OTHER than a pixie unless a) you have rogue levels, or b) you travel regularly with a rogue. I sort of think that either familiars should be automatically selected based on alignment, or the playing field should be somehow leveled.
Another thought (yes, I've got room in my head for two at once... sort of...) is in regards to the supposed "shock" of seeing familiars or animal companions within city limits. Now, this makes sense to me. Perhaps not so much in Hlint... but still, I can understand that the sight of unusual magical creatures in town could result in some sort of mass panic. This leads me to wonder... could there be more standard, domesticated animals available, such as cats or dogs... maybe a sheep... okay, maybe not a sheep... we'll stick with cats and dogs. "Normal" animals like this wouldn't have to be unsummoned in town.
I have no idea if any of this is feasible. Obviously. Just thinkings.