One thing I've found in my playing, and after talking to friends who have had similar playing experiences, is that while 4E runs much smoother in combat, encounter building, and to some extent, skill encounters, it doesn't initially have the flexibility when it comes to story-telling.
Now, I...