That band was Downliners Sekt.
I just got an email from the band today to let me know that they just released a new album.
I am currently listening to the first track and have a strong feeling that it the rest of the record is going to be as fantastic and will find a place on my iPhone for many months to come.
Give it a go, what have you got to lose?
(and if you do like it give them some money!!)