In response to the OP. Never fear. I have the solution to all that ails you. You can thank me later. Here is a post I made in another thread. Read, read, read. This will fix everything you're having trouble with. I guarantee it.
VERY IMPORTANT - Kernels take time to settle. You will not see the effects of a custom kernel on your battery life for at least two days.
Here is how to solve all your problems.
1) and this is a 100% must. Get Amon RA 2.3. Link is in my signature. If you're messing around with Clockwork you're asking for trouble. Amon RA 2.3 works every time, 100% of the time. It is a flawless recovery and you should be running it on your Evo if you aren't already.
1a) Make sure you're not using ROM Manager and you do all the below steps while in recovery. ROM Manager has been proven to be buggy. Stay away.
2) Every time you flash a rom, you need to wipe data/factory reset, wipe cache and wipe dalvik cache. One time only. Like I said, with Amon RA, it works the first time. No need to wipe anything multiple times.
3) For good measure, download Calkulin's format all zip file and flash this too
http://db.tt/emsg8Z8P
4) Now you're ready to flash a rom. Did you check the md5 to ensure it's a good download? If not, be sure to do that as well.
5) Now flash your rom, flash your gapps and flash your kernel (if you want...the kernel is optional)
6) Reboot. Restoring anything with Titanium? Only restore user apps (green colored text). Do NOT restore any system data (red colored text).
This should solve all of your problems. And yes, I suggest Deck 1.3d over any build of CM7. It's flawless, everything works. Yes, Deck 1.3d is technically a beta, but ask anyone over in the XDA thread (or me) and we are all pretty much in agreement that it's superior to the "stable" build. Trust me on this one. The link for that is in my sig too, just scroll down to the download links and you should be able to find it in there. If you have any trouble, I can shoot you the direct link.