Really? That's interesting because Doxy usually does the trick for me. I'll start with Amoxil and then go to Cipro if that doesn't work. Doxy is gold to me, I only use it as a last resort. If you have any synthetic pens like Augmentin, that's usually pretty fast acting as well.
If it get's into your throat or starts to turn into a lower airway issue (like bronchitis) I also suggest zinc lozenges like the Sundown brand. It tastes great compared to Cold-Ezee and works really well if you start at the first sign of a sore throat. I've have great luck gargling with 10ppm suspensions of Colloidal Silver also.