What'd you end up going with? I'm going to replace the stock speakers and head unit in my car as well soon, and I'd like to know more about what my options are.

No need for a sub here (subs are rediculous in cars IMO), just a good strong front and rear speakers.