Wow this is awesome. Haven't really listened to any Gay Blades but this def has me interested in them.
Gonna have to check out the videos you posted.
These two are from their first album.
Those aren't even my favorite songs but they are an good intro to the band and what they're about.
Here's the reviews for the first two albums too if you want to read up on them, first & second.
Edit: And after listening, wow, have I been missing out.