Progressive Enhancement vs. Graceful Degradation
Progressive Enhancement (PE) is the opposite of Graceful Degradation (GD).
PE: Start small, build up. GD: Start big, fall down.
PE: Enhance after. GD: Enhance first.
So in my opinion: Go with progressive enhancement.
Nate Koechley made all of these points in his video. I am not trying to sell this as my own idea, but merely what I believe is the right idea.