We've been using Frontline, and it seems to do it's job. The main thing is that it doesn't stop them attaching, but will kill them before they've had the chance to leave anything nasty in the blood supply. Advantix stops them attaching in the first place. Don't know about Stronghold....
Honey has picked up plenty of ticks, but most of them have been dead by the time we've seen them, and we do check her very regularly (in fact, I lie - most of them I've found before they've attached...). When one had left it's head behind (just as her Frontline was due, so it wasn't dead) and we took her to the vet, he said to keep with the Frontline, but to consider changing if ticks were becoming a major problem - his view was that Frontline does work, but not with the immediate effect of some others.
I'm actually looking forward to Honey's next tick, as I am now the proud owner of a pair of O-Tom's and want to have a go with one!