The first Circle Center Mall lot is usually full (was yesterday afternoon and this morning) since it is the closest. But if you go down a ways and park in the mall lot on the north side of Maryland (by palomino) or behind the Steak n Shake it should be good.
I parked in a little lot on McCarty, just east of Missouri (across the street from the south lot at Lucas) for 10 bucks.