I agree with Earl. Check the valve on top of the tank first (that is the cheapest thing to do first), then your fuel line, then start looking at the motor. As far as the prop question, I just went thru the same thing with my boat. I'll try to make it short. I have a 17' aluminum Triton and a 70 hp Yamaha. I started with a SS 13.25 x 15 prop from Propco. The first time out it turned 4300rpm's and top end speed was 29-30 mph. I took the prop back to Propco and he trimed it down to a 12.75 x 15. The motor went to 4400rpm's and a top end speed of a solid 30 mph, not much difference. A friend recomended a dol-fin (alot of people don't agree with them). I put the dol-fin on and instantly I went to 5100rpm's. Still not satisfied, I bought a Solas aluminum 13.5 x 15 and put it on. I was now turning 5400rpm's and running 33-34mph. I then ordered a Solas SS 13.5 x 15. I am now at 5600rpms and top end speed of 35mph with a full tank of gas and 2 people in the boat. When you look for a prop, don't just look at pitch, also look at diameter. It worked for me.
The one and only "Crappie Whisperer"
Vexan Crappie Fishing Rods, Humminbird Fish Finders, Xpress H20PFC w/200 V-Max Sho, Minn Kota trolling motors.