Take Galactus' "advice" with a grain of salt. He's an old timer who isn't very good at making or keeping friends in game. It all comes down to your priorities, and if leveling up is one of them, you'll go on the low end of the range I threw out there.
As to trainers, yeah, standing in a street and yelling isn't a bad way, that'll get attention from any PCs in the city. There are low lvl trainers in all the starting areas, so if you follow the hints you'll find those. For more advanced training, try the "Mentor" command in game. It will alert higher level characters that you're looking for someone to help with training, though buyer beware, there is no guarantee that there will be experienced players behind these characters - just work with what you get.
Glad we could get you set up. You and any other new faces reading this are welcome to keep posting or PMing logistics questions about your first chars... see you in game.