Free estimates are fine, but before you call anyone it's worth understanding exactly what type of inspection you need. A full inspection of a 30-year-old installation isn't the same as diagnosing why the lights keep going out in certain rooms. The electrician will probably charge you hourly or a flat rate depending on the scope, and that varies a lot depending on whether they just check the outlets and breaker box or dig deeper into cables, grounding, the meter, and everything else.
As for those power outages you mentioned, they definitely suggest there's a problem. Could be anything from an overloaded circuit to old wiring causing resistance, or faulty grounding. It's not normal for the lights to cut out in just some rooms unless that area has a specific issue. That's also useful info for the electrician when they show up, because it gives them clues about where to start looking.
My recommendation would be when you call two or three local pros, tell them specifically where the lights go out and how often it happens, and ask if they can do a quick preliminary check first to estimate how long a full inspection would take. That way you get an idea of costs with no commitment and you'll also feel more confident about who to hire. In some areas electricians offer that first look at no extra cost if you end up taking the job.