Geoff, first place to start is have someone put a fuel pressure guage on it, it sounds like you have a weak pump hence the taking a couple of turns to get it going. It should have about 40lb of pressure within a couple of seconds of turning the ignition on.
.Second thought, have the battery tested, and make sure the connections are tight and clean they can do weird stuff sometimes with starting on the Toyotas.