Most head units have fuses on the back.....as well as the fuse from your fuse box inside the truck.
you check it?
Also, you said you checked all the wires, did you check ground? Unless you have a megger, you can't really get a solid continuity check. I would still replace the fuse and try again. You also need to verify there isn't something wrong with your remote wire. (+REM). Even if you can't turn on the radio, you can usually push a button to bring on the clock, verifying you have juice.
I can walk you through some troubleshooting if you want. I'll PM my number, shoot me a text tommorow. I find it REALLY hard to believe you fried your deck, especially if its fused like it should be.