Savage Worlds, maybe? It has pretty straightforward character creation, good fast-paced combat, and has a solid-but-not-overwhelming level of crunch. Characters improve with experience, but nowhere near D&D-levels. I ran Savage Worlds Deadlands for a while and it was a good (if chaotic) time.