starter turns over just fine, but engine has a hard time starting.

Hello, Have you kept up on your maintenance according to the owners manual? It will specify the fuel filter replacement interval, and I think this issue sounds just about like a fuel system issue. If you would like recommendations for where the vehicle can be serviced, see the link below for trusted, certified shops. http://repairpal.com/toyota-within-10-miles-of-hurricane-utah-84737