Oh hell yeah, I Voted For Kodos was one of my favorite bands for a long time. They're fun, and hawt. I suggest My Other Girlfriend Says I Have To Leave You or She Hates Ska.
Recommendations
She Hates Ska
My Other Girlfriend Says I Have To Leave You
On The Phone
Pastaroni
Where Are We Going To
http://www.purevolume.com/ivotedforkodos