A couple that jump out as fun, but fairly quick to learn...
CCR -- Fortunate Son (even easier than Have You Ever Seen the Rain, although that gets a vote too!)
Blink 182 -- All The Small Things (fast tempo for a beginner, but straightforward for the most part, awesome song)
U2 -- With or Without You (literally eighth notes on the root the whole time)
The McCoys -- Hang on Sloopy (someone mentioned this earlier, but I'm from Ohio so I'm obligated to do so as well; also it's easy on the bass)
George Thorogood -- Get a Haircut and Get a Real Job (fun, simple 8 bar blues)
Probably the best suggestion has been 12-bar blues. Learn the most basic progression (I-I-I-I-IV-IV-I-I-V-IV-I-I), play whole notes first, then quarter notes, then eighth notes, then add some swing, and you've got about a million cool songs covered. Maybe note the actual bass lines, but more than enough to jam with. Add quick-IV and turnaround on the V and you've got about another million cool songs.
Also, I'm biased. I love the blues.
CCR -- Fortunate Son (even easier than Have You Ever Seen the Rain, although that gets a vote too!)
Blink 182 -- All The Small Things (fast tempo for a beginner, but straightforward for the most part, awesome song)
U2 -- With or Without You (literally eighth notes on the root the whole time)
The McCoys -- Hang on Sloopy (someone mentioned this earlier, but I'm from Ohio so I'm obligated to do so as well; also it's easy on the bass)
George Thorogood -- Get a Haircut and Get a Real Job (fun, simple 8 bar blues)
Probably the best suggestion has been 12-bar blues. Learn the most basic progression (I-I-I-I-IV-IV-I-I-V-IV-I-I), play whole notes first, then quarter notes, then eighth notes, then add some swing, and you've got about a million cool songs covered. Maybe note the actual bass lines, but more than enough to jam with. Add quick-IV and turnaround on the V and you've got about another million cool songs.
Also, I'm biased. I love the blues.