Yeah. I've never liked wireless mice for that reason, the recharging aspect...
If its Windows XP, it should auto recognise is and hopefully install it, though I would think if you had Windows 98, or something older that wouldn't be able to install it automatically, then you'd need a disc, though the internet is a great way to find these. Without battery power though, you wouldn't get ziltch.