I hate to disagree with Sailingdog, but must. I had a boat of similar keel design, length and weight. I started with a 9.9hp, it got stolen and I bought an 8hp. Both were extra long shaft, which is a plus in a saltwater vessel, but perhaps not necessary given the Reinell's hull shape aft if you will stay in fresh water. The 8hp would hit hull speed and was adequate (the 9.9 did have more omph in a pinch, as you might expect...I'd still go with the 8hp though as the 9.9 was over 100lbs and the 8hp was closer to 80 and much easier to handle for mounting/removal. A 9.9 will be easier to find used though).
Also, a smaller outboard might not have options such as electric start or a charging system, if you desire them (the Tohatsu 6hp comes in a ultra long shaft with a charging system as of 2006). In my opinion, electric start really isn't necessary for a well maintained outboard in this size range. I had a charging system on my outboard, but never hooked it up as I had a small solar panel. This was adequate for daysailing, but if you overnight a lot the charging system would be a plus, as it didn't take much time with the running lights on to run down a single small battery.
If you are going to buy a new or newer outboard the whole 2 vs. 4 stroke controversy arises. I suggest you troll the archives on that topic, as discussions were and will be substantial if we raise it again.