Thank you for all the suggestions! I am going to go with some Rekons on the front and Ikons on the back to start. I saw that setup mentioned a few times when googling on my own as well and seems to be a good all rounder. I may get some Nobby Nics and others down the road just to try out.
I checked out my frame and it looks like I have plenty of room for much wider tires, but my rims are about 24mm wide. Would fitting on the wheel be an issue with Rekon 2.4s in front and Ikon 2.35s in the back, or should I go with 2.25 in front and 2.2 in the rear?
Where are some places to order online? I've used Competitive Cyclist before for some other gear, but their prices seem the same with Amazon.