Cheiromancer,
I like your suggestion about changing the way XP works. Though, I'd leave the XP table the same as in the Player's Handbook and just adjust the amount of XP awarded.
Though, slowing level advancement might be irritating for some players. And, I've read that that was one of the...