If you love the game than cleats are the best first step to dramatically improve your game. Its wierd how they enhance the tactile feel of a swing.
Some places won't let you play without, I've heard.