You may be experiencing a "vapor lock" problem, especially if the fuel has a high alcohol content. This sound weird, but next time you drive it, open the hood immediatly after shutting the car off. After it sits for a few minutes, try to start it and see if it is any easier. I have seen this with early EFI v-8s in this area alot when folks travel and get a tankfull of "gasohol".
------------------
|