I bought the Sanuk's after reading a number of good reviews, and just got mine.  Since many reviewers said they run small, I ordered a size up - I usually wear a 9 or 9-1/2 and ordered a 10.  The 10's seem to fit right (and I think the 9's would definitely have been tight).  They are quite comfortable so far, but they look bigger than they are due to the 1/4" lip around the outside of the sandal.  Makes my feet look big.  I'll have to wear them a while and see if the style grows on me, but first impression overall is good.

Update: While I did like them, I decided that the 10's were in fact too big after trying to wear them around the house a bit. I am exchanging them for another size and style that might fit better in the 9.