I have the Appradio3 you mentioned installed in my 2000. I LOVE it, sounds great, looks very clean, and the apps allow me to use it for more than I probably ever will. It responds quickly and works well with bluetooth and everything else. I also am running the Dashcommand app with a wireless OBDII device which allows me to use the app radio for everything from a code reader, displaying engine and fuel data, and a inlinometer. I too payed about 400 plus the correct device cable for your phone.
Let me know if you have any questions about it. But I highly recommend it for its versatility, good sound, and great looks. I have a picture of it on my build thread.