Lets see. Ill think of some Lesser known bands...
Sublime- "What I got"- Like, Punkish...rap? no. Its hard to describe
Blind Melon- "No Rain"- early 90's rock
RX Bandits- "Who wouldve thought?"- Like a Ska/rock
Nada Surf- "Always Love"- ol skewl punk
Postal service- "Sleeping In"- Ambient alternative
Queens Of The Stoneage- "Go With the Flow" - Old school rock
Bad Religion- "Let it Burn"- Old school punk
Bush- "Machinehead" - Hard Rock
The Decemberists (anything works for them)- Folk, Indie
Fatboy Slim- "Praise You"- Techno
Moby- "Extreme Ways"- Sad, ambient...techno I guess? But it has lyrics and stuff.
Thar.