I'm currently fine tuning my CS at the moment, and was thinking it would be interesting to have at least one prior contact. Would anyone's character have been likely to require the services of a P.I at some point in the fairly recent past? (ten years or so) 

Any more than that would be a little unlikely, but one lowly discontented Vampire knowing another from a prior meeting wouldn't be all that unreasonable.