Painted minis are a good way to go, as a DM I encourage this by allowing a single reroll a game, a one time bonus XP, or one additional minor magic item depending on the type of game if they brought their own.
That said I don't always use minis as they can detract from a descriptive story...