My first charge was done powered off, and I bump charged it... I didn't do any of the power on, power off stuff... All you need to do is charge until green, unplug until LED light goes out, plug in again, and repeat once more when green...
You DON'T have to fully discharge the battery, although it does help every once in a while and I would probably recommend using the battery down to at least 30-35% during the first few cycles, just to help calibrate the phone's Battery Charge File in the OS (not sure the name of the file, Qazme knows it)...
Also, due to the Incredible's "charging issues", leaving the cable plugged in after the LED turns green does NOTHING. Bump charging would simulate leaving the cable plugged in on another phone, or on an external charger.
My final thoughts are that this battery blows the stock, 1750, and 2150's out of the water... I unplugged yesterday at 4AM to go fishing... Used Nav for a total of 4 hours during the day, constant texting, picture taking, Facebook updates, Google Map searching, and web surfing... At 10PM, I went to bed with 50% battery left...
Bottom line: Your case will NOT fit without a MOD (or until Seidio releases their extended Innocase) and you may not like the extra bulk (even though I do), but if you need this phone to last a LONG time, you need this battery...