I can only help with the radio upgrade. Crutchfield kits make it easy. Get the best unit you can afford. Their cheap stuff is really cheap.
I assume you've done a basic tune-up on the engine--new plugs, air filter, PCV valve, injector cleaner, MAF sensor cleaner, cleaned throttle body,