Once you do get a list of vet hospitals go and visit them and ask questions. In my experience the good ones will let you see their examining rooms, boarding area, etc., and are quite willing to answer questions (including prices).
Most FedEx's close at 7:00 pm for overnight delivery (I'm a logistics person and make a lot of shipments with FedEx). I think sending blood has different rules, you may want to check with them.
My basenjis are very well known at my vet's office. Since we are in so much when we have a litter everyone in the office knows my dogs. When I call, I just give my dog's name and they know who they are talking to. I always know when there is a new vet tech when they dogn't know my dogs when I call. Everyone there loves my dogs. When we first started there we were the "good basenjis" now I think we must have set the standard for basenjis since we are now "the basenjis".