If just planning on replacing the speakers whilst using the OEM power, the speaker efficiency and impedance is going to be key to a successful outcome. Believe it or not, but many/most speakers actually get blown out by too little power as opposed to overpowering. When an amplifier (be it deck or OEM amplifier) is overdriven, it goes into distortion (clipping) and that is where speakers are often blown.
By using an extremely efficient speaker, you can hopefully somewhat sidestep this issue as they would need very little power to achieve satisfactory SPL levels.
For post 2003 100's, the options are somewhat limited. However, something like the JL Audio CleanSweep can interface with the factory NAV/HVAC and allow for the installation of quality amplification and more flexibility with speakers. Certainly not cheap, but little is when talking about these vehicles!