Remember its always better to run rich then lean. Running lean could lead to pre-ignition and detonation (yeah...not good)
Hmm...too much air. Try having your fuel system checked. Actually, I recommend using Redline Fuel System Cleaner...the stuff works great. Dump half a bottle with one full tank, then dump one "gulp" every oil change.