Personally, I like to house rule that there's no XP penalty upon losing a familiar as long as it's not abused ("Hey Softy, check that trapped door for me"), and shorten the time to get a familiar back to about a week. That way the liability issue goes out the window.
And to address the...