Ok, I had to think for a bit, but off the top of my head:

"True Affection" by the Blow
"Day for Night" by Matthew Sweet
"A Minor Incident" by Badly Drawn Boy
"Funeral" by Band of Horses
"Between the Moon & the Ocean" by the Bon Savants
"Let's Not Shit Ourselves" (or "Easy/Lucky/Free") by Bright Eyes
"Trailer Trash" by Modest Mouse
"In the Aeroplane Over the Sea" by Neutral Milk Hotel
"Spectacular Views" by Rilo Kiley

I'm not sure if this list is actually songs that are fall-like as much as songs that remind me of fall. Ah contextual memory!