Modest Mouse - All Nite Dinner
Plus some Descendents stuff.
“Mystery Achievement” – The Pretenders
Roundabout - Yes.
Oldie but goodie.
Some songs by Rage Against the Machine and Red Hot Chili Peppers are my favorites when it comes to bass lines. Some examples, you say? Try People of the Sun (RATM) and Fortune Faded (RHCP).
Yeah I love early RHCP, Flea’s little bass intro to Me and my Friends really kicks ass. Flea also plays on Alanis Morissette’s You Oughta Know, as someone has probably mentioned already. Overall I’m not really a fan of slap bass (it always makes me think of Seinfeld,) but Flea really pulls it off on the Peppers’ early punk/funk work.
Tin Man by America also has a great bass line.
Kate by Ben Folds Five is also a favorite of mine. Robert Sledge is awesome because he uses a lot of distortion, and his bass kind of fills the role of lead guitar since the BFF didn’t have a guitarist.
Life Less Ordinary by Carbon Leaf - there’s something somehow sappy about this song (maybe it’s the synth strings in the background), but I really like it anyway. It has a great melodic bass line and great little acoustic guitar riffs also.
Oh shit, how could I not mention Rock On by David Essex? A bizarre little tune that’s definitely before it’s time, it features a great bass riff and a very mysterious overall feel, which I totally dig.
Bukowski by Modest Mouse - they break out the upright bass for this one and play it with a bow, so it’s a totally different feel. Very haunting and folky-sounding.
It’s beaten to death on every classic rock station out there, but I always loved the bass intro to One Of These Nights by The Eagles. I also love the guitars on that song too. I’m thinking about covering it with my band one of these days.
Criminal by Fiona Apple - both the bass guitar line and the bass part she plays on the piano. The video for this song is also great. It is just so sinister somehow…
Greatful Dead - Friend Of The Devil. Any real hardcore Dead guy will tell you that their recorded music is all shit and the only way to truly appreciate them is to go to their shows or listen to tapes of their shows, but I love Phil Lesh’s bouncy playing on the album version of this song.
Help Me by Joni Mitchell - Wilton Felder, saxophonist of The Crusaders, plays bass on the Court and Spark album, and does a great job of it.
Slow Night, So Long by Kings of Leon. I read in Bass Player magazine that the bassist of KoL is actually quite inexperienced and crash-learned how to play on Aha Shake Heartbreak. For a novice, he does a damned good job, especially on this song. The bass definitely provides the most interesting melody in the song, besides the vocals.
As others have said, James Jamerson is an all-time great. My favorite is his upright playing on My Guy by Mary Wells. Simple, but perfect.
Oh man, and how could I forget Roundabout by Yes?
Sly and the Family Stone, “You Caught Me Smilin’”
Beatles, “Taxman”
Rolling Stones, “My Obsession”
Also, even though it’s an oud he’s playing, there are lots of recurring lines that sound great on bass on the Nubian musician Hamza El Din’s album “Al Oud”.
Tom Tom Club’s Genius of Love
Dead Milkmen’s Swordfish
Green Day’s Welcome to Paradise
Talking Heads’ Heaven & The Big Country
Pink Floyd’s One of These Days
The Pretenders’ My City Was Gone
I’m partial to this: Thorazine Shuffle by Gov’t Mule. You might also look for “Wandering Child” and “No Need To Suffer” by the same band.
Love KoL. try Fans and Knocked Up, too- simple bassline but niiiice.
Thought of another fun one: I’ll Be Good To You by The Brothers Johnson. This one’s fun on drums, too.
Yup. Aside from the bass completely driving the song forward, I especially like what she’s doing behind the guitar solo. I’m also a big Rush fan, and this kind of reminded me of what Geddy Lee and Alex Lifeson used to do a lot: a fairly simple-sounding guitar solo with the bass just going nuts behind it.
Incidentally, Maiko is now fronting a band called Maria, a six-girl group with two singing bass players.
I haven’t heard the song in a while, so I don’t know offhand if it’s bass or a distorted keyboard. You could play it on bass and have people recognize it either way, even if they think it’s a Snoop Dogg song. 
Here’s a couple of funky ass non-bass basslines for you:
Herbie Hancock - “Chameleon”
Stevie Wonder - “Boogie on Reggae Woman” this took 3 people to do - Stevie played the notes and Malcolm Cecil and Bob Margouleff worked the knobs on the synth.
Best Looking Boys by The Promise Ring. Scott Schoenbeck might not be that great a bassist, and his downbeat and loud style of playing might not be appropriate for the cleaner punk sound common these days (and even within that song,) but the deliberateness and clearness of his notes were appropriate to the mood of BLB and absolutely nailed the song for me. I almost bought The Promise Rings entire discography based just on Best Looking Boys.
Now granted, a lot of that was the poignant guitar hook, but that’s bog common in emo songs although I’ve remained a sucker for it for the past 15 years, but it’s rare to have it complemented by such a sensitive bassline.
Spirit in the Sky by Norman Greenbaum
Get Up and Enjoy Yourself by Head East comes to mind, * My Name is Mud* by Primus is another. Claypool is either love or hate for a lot of people, I like just a few of their songs.
Another mention for Primus. I love how Les Claypool makes the bass the focus of the songs instead of the guitar. John the Fisherman is a great tune with a cute music video.
Great Suggestion! I sometimes avoid Primus because I’m a little intimidated. Of course, any song where one gets to shout, “Where you goin’, City Boy?” gets top honors in my book.
There are so many suggestions here, I don’t know where to start. Thanks again all!
One thing… One of These Days stands out to me as a cool sounding bass part, but it’s really just two notes and studio effects.
“Sheep” is the PF bass line IMHO.
When it comes to PF basslines, I gotta go with the classic “See Emily Play”, mostly 2 notes but prominent enough to be an integral part of the song.
It was mentioned in the very first reply but I have to second Radio Free Europe by R.E.M. They might as well have stopped right then because they were never going to write a better rock song.