Paper charts, compass, depth finder, day markers, land marks, etc. I'm a newbie, and even I have to ask if you're not going WAY off-shore, crossing an ocean, etc. is it REALLY that hard?
As far as the other things that depend on GPS...
I think a better question is, how likely is it that someone really would try to attack it/shut it down? Is this a real life danger, or yet another irrational fear fueled by the media, over sensationalizing, etc?
There's a great thread on cruisers forum right now that talks about fear. Specifically how there are so many fake fears. Things that don't have any real or at least significant risk, but are just jammed down our throats by government, news, movies, etc. And how being out cruising you're not afraid of any of these things because you have real fears to deal with and also because of being detached from the media and simply not hearing about all the fake fears.