Yeah, around upper 30's is a a decent standard (but obviously the higher the better =p). You can also train by refighting people by calling specific trainers at specific times, or by exploring places you haven't been yet (say surfing in Union Cave, south of Goldenrod and the new routes leading to the Safari Zone west of Chuck's gym town are places players tend to miss which have trainers in them). And there's always wild Pokemon south of Blackthorn I suppose.
Any other questions ought to be posted in the Help thread sticky at the top of the section - try there next time, please. Thread closed.