The battery life will get worse over time, but like Voodoo said the problem was much worse with nickel-cadmium batteries.
If you are concerned though, all you have to do to completely discharge the battery is go into your power options and turn off any of the automatic shut down or power saving features (Control Panel > Power Options). Then just unplug your notebook so it's running off of battery power and leave it running until it runs out of power and turns itself off. You may want to look in your manual for your notebook though - sometimes there is a discharge feature in the BIOS.
I worked for HP doing notebook technical support for the summer and we were always told to tell customers to do that if they complained of poor battery life. I'm not sure if it actually works or not though, but it doesn't hurt to try.