Titchou:
I'm really sorry to hear you have such a broad range of antibiotic sensitivities. Here's a list of Cehalosporins so you can determine whether you've had them. They include:
Cefaclor (Ceclor; Raniclor)
Cefadroxil (Duricef)
Cefamandole (Mandol)
Cefazolin (Ancef)
Cefdinir (Omnicef)
Cefditoren (Spectracef)
Cefepime (Maxipime)
Cefixime (Suprax)
Cefmetazole (Zefazone)
Cefonicid (Monocid)
Cefoperazone (Cefobid)
Cefotaxime (Claforan)
Cefotetan (Cefotan)
Cefoxitin (Mefoxin)
Cefpodoxime Proxetil (Vantin)
Cefprozil (Cefzil)
Ceftazidime (Fortaz)
Ceftibuten (Cedax)
Ceftizoxime (Cefizox)
Ceftriaxone (Rocephin)
Cefuroxime and Cefuroxime axetil (Ceftin; Zinacef)
Cephalexin (Keflex; Pan|xne Disperdose)
Cephalothin (Keflin; Seffin)
Cephapirin (Cefadyl)
Cephradine (Velosef)
Loracarbef (Lorabid)

The only ketolide that I'm aware of is called Telithromycin (Ketek, which I believe someone mentioned on this board recently). It's not a macrolide, but is structurally related to them, so there is the possibility of a similar allergic reaction to it as you'd have to macrolides.

The only other types of antibiotic you haven't already used that's FDA approved for the treatment of sinusitis are Lyncomycins (also structurally related to macrolides), only one of which is really safe (Clindamycin). However, there are some other antibiotics with unlabled but nonetheless well documented and clinically successful efficacy against the common bacterial causes of sinusitis.