I'm doing cross country this upcoming fall. what shoes would be the best for me to purchase?

Right now I'm training with Nike Free runs ( the first ones) and I train mostly on sidewalks (my neighborhood doesn't have too many trails or grassy areas). I've had them for about 4 months and 2 weeks now and I feel like I could use some new ones soon. Defiantly before the season starts. So whats the best brand for cross country shoes? And when I replace my nike free runs should those be a shoe with or without spikes?