Most big chain stores like good guys, or fry's electronics will install it for free. So just on that fact alone you would be better off going to one of them. Plus if anything goes wrong like before, you can take it back to them under warrenty and get a new one. Or you can goto a car audio place, because their prices arent set in stone and you can bargin down with them. Some of them charge for installation. Or you can get an ebay one, buy a new wiring harness and install it yourself. You would save about $100 or so doing it this way because everything on ebay is cheaper then it is in a physical store.

Edit: That website you linked, i went there and the first deck ( http://www.onlinecarstereo.com/CarAu...roductID=13630 ) is over $130 cheaper then i bought it for (installed)