Of course, iTunes Music Store doesn't have all of the songs I used, so below the cut is the list of all the songs and artists on the original mix.
Hyakugojyuuichi -- Pokemon
Baroque Hoedown -- They Might Be Giants
March of the Sinister Ducks -- Sinister Ducks
Make Mayan a Hawaiian -- Southern Culture on the Skids
Last Mango in Paris -- Jimmy Buffet
Army -- Ben Folds Five
Tiki Lounge God -- Presidents of the United States of America
Walking Like Brando -- Royal Crown Revue
Mitch Better Have My Bunny -- Charlie Hunter
Mr. Blue Sky -- Electric Light Orchestra
Sinister Minister -- Bela Fleck and the Flecktones
Whatever Lola Wants (Gotan Project Remix) -- Sarah Vaughan & Gotan Project
Istanbul (Not Constantinople) -- They Might Be Giants
Princess Poo-Poo-Ly Has Plenty Papaya -- Big Kahuna & The Copa Cat Pack, Debby Boone & Matt Catingub
Soul Sauce (Fila Brazilia Remix) -- Cal Tjader & Fila Brazillia
Get a Move On -- Mr. Scruff & Sneaky
Albuquerque -- Weird Al Yankovic
Why Does This Always Happen to Me? (with Ben Folds) -- Weird Al Yankovic
Spanish Inquisition Part I -- Monty Python
Port-Au-Prince (Travels With Bettie Page) -- Royal Crown Revue
Little Green Bag (with Tom Jones) -- Barenaked Ladies
Guitar -- Cake
Rock 'n' Roll Is King -- Electric Light Orchestra
What Made Milwaukee Famous (Made a Loser out of Me) -- Rod Stewart
The Piano Has Been Drinking -- Tom Waits
Struggle For Pleasure -- Wim Mertens
Mah Na Mah Na (Tiki Mix) -- Piero Umiliani
Stormy Weather -- Royal Crown Revue
Weapon Of Choice -- Fatboy Slim
Swing Set -- Jurassic 5
I Dream Of Jeannie -- Big Kahuna And The Copa Cat Pack
My Head Hurts, My Feet Stink, and I Don't Love Jesus -- Jimmy Buffet
Lonesome Road -- Dean Elliot & His Big Band