Congrats on being the 100k mile club! However do you really need a new car or are you just getting nervous about the mileage being that high.
Do your research! Don't buy brand new but something in the 1-2 year old range. No leasing and no gimmicks. Try to get your financing from the bank and if you could pay in cash even better (but dont tell the salesman that
Good luck!