On Rock Band 1, Enter Sandman never really bothered me. It was always fun to play, even on expert.
The two songs I still haven't beaten on expert are "Green Grass and High Tides" and "Flirtin' with Disaster".
Goddamned southern rock just kills me. Every time.