Mike,
Choosing a guide (or in this case a guide service) can be tricky. A few years ago I was looking for a guide service in Breckenridge Colorado and made a post similar to yours (not on FAOL, but another site). What swayed me to a particular shop/service was the personal recommendations from a former guide and others who had used them. Like you I found a lot of shops/services in the area and all of them sounded great, were priced similarly, and all offered the same level of service. In my experience you are going to pay for flies unless the service explicitly states that flies are included, sometimes they don't say either way but will expect you to pay for the flies you are going to use at the shop the morning of your trip. Also remember in your calculations a tip for the guide(s) at the end of the trip or the end of the day (depending on if you are going to have the same guide each day). From what guide friends have told me most of the food/drinks/snacks you get on trips come out of the guides pocket, so if you have a good time consider giving a good tip at the end of the trip.
Now getting the guide that is right for your situation really involves finding a shop/service that has guides able to deal with your particular situation. It sounds like you need a refersher course while your father needs an introductory course in fly fishing. In my experience the best option is to send a inquiry email to each of the shops you are looking at. Explain the situation in as much detail as you feel relevant, but be certain to be honest about your abilities as this will have a large impact on your trip experience. I've been told that far too often folks overstate their abilities and end up improperly matched with a guide. Once you have information in hand from each of the shops/services you are looking at you have a couple of options. One you can post the names here and see if anyone has any experience with them. Two you can whittle down your list to one or two and make a phone inquiry following up on the email you sent. See if they have a guide in mind for you and your dad and get some information about them. If they sound like they are going to be a good fit for you book the trip. If not move on to another of the shops you are considering.
In the case of my trip in Breckenridge I got matched with a wonderful guide named Dennis. As someone who fishes just for the enjoyment of being outdoors and who is a people person I enjoyed having a guide who wanted to talk about his life (he was about the same age as my dad) in the area, as well as his family, fishing and anything else that came up. In addition it was nice to have a guide who was willing to help me out with some casting issues I have, plus teach me about reading moving water, how to mend, and other technical aspects of fly fishing. I had such a good time that I'll be taking another trip with Dennis again here in a few weeks when I return to Breckenridge for vacation.
Personally, I think the highest praise for any guide is that you want to go fishing with them again.
Hope this helps a little.
Brian
"My father was very sure about certain matters pertaining to the universe. To him, all good things - trout as well as eternal salvation - come by grace and grace comes by art and art does not come easy." Norman Maclean, A River Runs Through It