In reply to BnB:
a pair of last season new balance minimals.
i dabbled in five fingers when they first came out (several years before they took off after getting their marketing together) and found getting crushed toes into individual slots annoying, especially when cold (i noticed you stipulated shoulder season).
with a pair of cheap minimals, you can throw some socks on too.
if you look about, some brands like merrel do minimalist shoes with stickish rubber soles, but they weigh more.