For interior paint I prefer the semi-gloss, provides a very subtle sheen and is super easy to clean -no flaking, chipping, etc. I've painted a lot, and found that Sherwin Williams Ovation paint has been the easiest to use, and provides the best coverage. I even painted my ceilings with it and WOW! I was done it no time at all, with perfect coverage.
I used to work at Sherwin Williams. The best thing to do is specify that you will purchase your own paint. If the painter objects strenuously, he was plaanning on making money in the ways this article outlines. You might pay a few dollars more for paint, but you will have control of the quality of what goes on your walls. Never skimp on paint quality.