I think it was Republica, yes. Definately not the Cardigans though. The only other band I can think it could be is Elastica.
Those ads really annoy me.
"I'd like some paint for a red '69 Mini."
"Yes, thats Flame Red?"
"Yes, how did you know that?!"
"Its on the fucking screen infront of me."
"Freddie would have loved it" - Brian May