I had a pair of these rocket dog flipflops for 2-3 years.  Yes, they held up that long.  Then my dog got bored and decided they would be an excellent snack.  I wanted to replace them, so I went back to DSW where I purchased the original pair.  They only had patterned ones, not solid brown or black.  I wanted a brown pair of flip flops before leaving out of town the next day, so I settled for a pair of Teva's.  They are not anywhere close to the comfort, support and durability of these.  I ordered a pair of Rocket Dogs in brown and black from Amazon three days later and they are on my feet as I type.  Amazon's price was excellent and shipping was prompt.  I wear a size 6.5 and the size 6 fit very well.  Size 7 was too big in the strapping for my slim foot.

I can't recommend these enough.  I thought the Teva's would be ok, but I can honestly say they will now sit in my closet for eternity.