$600 - 1200 depending on site conditions and panel brand/options. Not upgrading the service to 200A will save you some cash as long as the existing service entrance is OK. If it were my house tho, I'd just upgrade it while ur doing it. SquareD QO is the way to go if you want the good stuff, but will cost more. Should consider a whole house suppressor too. Def pull the permit.
AFCI & GFCI will not be required if all you're doing is a panel/service replacement. But if you start touching branch circuits...
AFCI is actually no longer required in MI for bedroom branch circuits (assuming it's a 1 or 2 family dwelling).