Yeah I often let it die and then give it a full charge with no difference made. Is it possible it's just a dud battery? I'm envious of the Note 2's battery, seems to last a day and a half, or at least my work colleagues' does
I've seen a few Chinese batteries online with mAH of 2400+ which would probably add a couple hours, but don't know how reliable they are?