Yeah! [Was that it's name? Time to pull out the pokedex! Which beeps helpfully and confirms, yup, that's a honedge! How cool.]

But yeah, the pokemon just outside town are easy enough to train against... just be careful of going too far and running into that tough one people are warning about.