VIVA in Kuwait
That was it. I laid the AT&T sim that came with the device on top of the VIVA sim and used a butcher knife to trim the VIVA sim. Part of the circuit (a very small part) was trimmed a bit, but it works fine.
I already had the VIVA sim as part of a data plan I was using with my laptop. I just used the same sim (already had a data plan associated with it).
I've also heard (but haven't tried one) that Wantaniya now offers micro sims. You could check with them also.