Randy has posted the b-side to the "Razorblade" single on their myspace page: http://www.myspace.com/randytheband
The band's latest album "Randy the band" comes out in the US tomorrow via Fat Wreck Chords and you can listen to a streaming preview here: http://music.aol.com/songs/new_releases_full_cds (scroll the album selector the right)
Buy it so the label brings the band over on tour. Oh and Randy were also the 'band of the day' over at spin.com recently: http://www.spin.com/features/band_of_the_day/2006/01/060106_randy/