Step 1:
Factory reset your phone. You can do this by holding HOME and POWER while booting up your phone. Use the volume buttons to scroll to "Factory Reset". Reset your phone, then reboot it. You will have to reactivate your phone with Verizon, so dial *228 and get that puppy activated.
Step 2:
Go here and follow all the steps.
Step 3: You're done.
If you don't factory reset your phone your apps don't play nice. You can backup all your apps and such with a cloud program or simply drag them to your computer. I only needed to do that RDSLite thing because I royally fucked up (by not having stock 2.3.340) and couldn't even get to the recovery mode to pop up.
It's really easy, and now I know what to do in the future.