Been using Clear WIMAX for about a month now and it's just so stable that it's kind of boring. I also experienced an outage in the Portland area, but I'm kind of patient I guess, I also lean towards giving the new kids a shot.
I get 6-8Mb/1Mb and good pings. I can talk using Vonage for hours and people have not said anything about voice quality.