Well, going off the assumption that you have a group interested in 4E going in from a 3E mindset:
1- Combat is much more interesting and discrete. The Minis-and-Grid based combat with the specific spacing and timing actions is a lot more challenging round-to-round than the "Full Attack, Flank...