As "Dsky" mentioned vac leaks are the most likely suspects - as you mentioned about fuel level making a change in the symptoms you might try looking at the fuel canister hoses located in engine compartment. Other possibilities: fuel filter, air filter housing & bellows tube, & cold start valve.