I know for me it was Never Wanted To Dance by Mindless Self Indulgence. Only two notes and super rhythmic. Great beginner song.
What about you guys? Did you go simple like me or did you try to tackle Flea on the first try?
Comfortably Numb - Pink Floyd. Simple bassline, super effective!
Smoke On The Water - Deep Purple