The movie was set in the 20's or 30's in a small town torn between mob gangs. The main character (Maybe Russell Crowe?) hired himself out to each side. Lots of gun play and the main character may have been the only survivor. Any help?

That's a Bruce Willis movie.

Last Man Standing (1996) - IMDb (http://www.imdb.com/title/tt0116830/)