The bike originally started but labored at it, right? You could have an alternator problem but it's unlikely, especially since these batteries are not supposed to last as long as yours (My 99 is on its first, too).
Key on - If there is a headlight, you have enough juice to light the coils and get her bump started. Once started, the alternator will run the bike and the battery will serve as a big capacitor, as it should. Once it's warm, take a voltage reading at the battery terminals and make sure you're getting about 13.8 volts with the high beams on at idle. That will prove the alternator's good. Buy a battery.
Marc/Atlanta