Some sort of skill-based leveling system that resets when you die could be interesting. It would increase the impact of death even more and possibly lead to specialization of players into emergent classes. It will add another layer of complexity to the game without going against its spirit.