I like Sealskin Socks (with smartwool socks when it gets real cold) and sealskin gloves. Cold is bad, wet and cold can kill you.
Many car campers haave an extra gallon of white gas and they will sell or give you a bottle's worth.
Fels Naptha soap is great for day to day laundry, it's cheap and it has a little solvent in it so it will really CLEAN everything.
The rearview mirror that attaches to your glasses is invaluable. So is a balaclava.
Take extra screw(s) for your cleats, and the kevlar spoke repair kit.

I envy you your first trip. I am planning my next one, but the first one is always very special. BTW, i like using a BoB and I do like an hour or so of iPod in the afternoon, but i've toured with neither and both and it was great.