Congratulations! That's a pretty significant distance for a daily commute.
I am riding a Randonee (Novarra) with 32 width tires and am thinking about going to 35's. Suggestions?
I'd suggest you ride for a while on the 32's before you move to 35's. If you're riding entirely on pavement or even pavement + hard-packed dirt, you'll find that the 32's will give you slightly better speed than the 35's. Wider tires would be indicated if you're doing much of your riding on soft surfaces (mud, gravel, etc). I have 35's on my hybrid and they do well enough on the road, but aren't really wide enough for off-road use.
Of course, make sure you have lights for riding after dark!