In reply to climb41:
Trainers would be fine if it's mostly paved roads, in fact I'd say they would be the best option. Light, cushioned, comfortable, and good enough for marathon and long distance runners the world over!
Just get something comfortable (if you don't already own any), no need for anything fancy or expensive.