The "walking" basslines that Paul McCartney did on songs like "With A Little Help From My Friends" always blow my mind. It's like playing a whole other melody within the song!
Pixies - "Gigantic" is up there for me too
Um no sample, though my Name is Mud comes to mind
Sober ha