Oh, make sure your device is unlocked too
http://forum.ppcgeeks.com/showthread.php?t=93252
All The Stickies in the CDMA TP2 Upgrade section of the forum will teach you everything you need to know if you run into issues.
Yeah SPB Shell on a rom with No Sense is pretty quick. I tried out the demo for a while... I thought i loved it, but Sense won my heart over even tho it's a bit tempermental at times.....