I imagine finding a non wacky trainer is a lot like finding a non wacky psychologist. Having a lifelong experience with the latter, and zero with the former, I guess I wouldn't know, but it seems that way.
Anyway, always start out easy. Don't burn out in the beginning by overexerting. Nice and easy, even if it seems demeaningly pathetically easy at first, one must slowly ease into a more active lifestyle. Blowing out right off the bat is the most common thing; people go into the gym for the first time in a long time or for the first time ever, and over do it, maybe once, maybe a few times, and they get discouraged or hurt and fall out of the idea of getting fit. Track progress by doing body measurements (Navy or YMCA), don't go by weight alone to track weight loss. Keep workout logs; how long, how far, which exercises, how many reps, sets, amount of weight, heart rate and so on. They are easy to keep, just a clipboard and a bit of paper, or a bit of paper in a pocket as you go, it also gives you a minute between exercises as you jot it down. Start with the logs early and track your progress, and use them to plan and project future goals. Enter them into Excel or something when you get home, or a more permanent log book. It's important to bear in mind that one is making progress, even if it isn't immediately visible or apparent, and a log is a good way to do that.
The fat2fit podcast is a tremendous resource. Nerdfitness.com is pretty good for men's fitness.