Actually, I've been wondering myself what an "E1" 4e game would be like, ie removing the "half level" bonus entirely and only gaining new powers and what not at each level as normal.
I'm not sure either would make it low magic, though. I'm not even sure if the "per half level" is even necessary...