We adopted Archy & Binky from Petsmart, too. They were advertised as "brothers", but I'm not sure about that. They are close as brothers and we've never had a problem with them. Sure they have their little skirmishes, but nothing major; just normal scuffling.

We had female littermates and they got along fine; both lived until they were 17.