I know your steamed but easy on the typed language...try @#*&! or even frak!
most all of the aftermarket headunits are going to be the single din size...the faceplate kit centers the smaller unit in the existing dash space and gives a nice finished look. I had to do the same thing when I had the Alpine unit installed in my old Intrepid and the install looked clean and nice.
I'm partial to Alpine because of how well that unit has held up (my son is still kickin it big time)...a lot of the choices out there depend on what youre willing to keep or give up. For me I wanted a unit that kept the steering wheel controls, was iPod ready and had red button lighting (to match the factory color)...if your willing to give up the wheel controls and red lighting the choices are huge and resonably priced. If you want the whole ball of wax then Alpine, Blaupunkt and JVC are the only things I have found to fit the bill.
As far as working on your ride its always a good idea to start with disconnecting the battery. The theft deterent system is pretty effective so you'll want to avoid what you went thru again.
Hope this helps, I know I didnt hit many specifics but so much of this is personal choice...good luck with whatever you choose