Catrin and Roadtrip were actually just there. I think this may be the one good point of living in southwest Ohio...
I live close to the Little Miami trail, which goes up to Xenia, and when I move up to Dayton, I'll be utilizing the Creekside trail (which ends in Xenia and connects to the Little Miami trail). They're all paved (either asphalt or concrete), and by and large well-maintained, depending on which municipality/county is responsible for it. There are patches where tree roots create bumps in the surface, but by and large it's nice, at least all the bits where I ride. In the major towns along the trail, you should be able to find places to grab food.
This website provides a nice run-down of all the trails that connect there, and takes you on a photographic tour. It's been helpful as I try to figure out the trail network in Dayton!