Most modern ones will. check the drivers cd or on the box should say compatible with windows xp, vista or win 7 etc. if you have the same operating system you should be ok
If you still need to get one, get a decent one. The cheaper ones have caused many people to go 'off' them but I've had mine going for nine years and no problems.
I use normal batteries in the keyboard/mouse, not re-chargeable ones.