Mage Knight?
*dodges rotten fruits*
AFAIK it's defunct, but it should be fairly cheap to buy MK units or starter/booster boxes at game stores, Amazon.com, E-Bay, or something. They're just cheap pre-painted plastic miniatures, with a few stats on their bases. The base can be turned as the unit gets damaged or healed, to change its stats until it reaches the point where its stats are all skulls (dead).
I've got a ton of 'em, but I'm still hoping to find the chance to play the game again. Don't have any gamer buddies in the area, though (since moving several years ago). When you buy a starter box of Mage Knight (or any of the preconstructed army boxes), it comes with a small rulebook and an ability card. The ability card describes the handful of abilities that units in MK have, based on the color of the figure's stat box.
The game uses one or two six-sided dice and a small measuring tape or similar to measure distances. It's pretty simple to learn the game.