I haven’t tried this, its a theory but it seems like a full proof plan. Vodafone in New Zealand sell unlocked versions of the iPhone 3G, meaning unlike the US versions, they New Zealand iPhone would work here in Kuwait without needing to crack/hack it. Vodafone also sell the phone online on their New Zealand website and you can buy the phone using a Kuwaiti credit card without any issues but you can only ship it to a New Zealand address. Whats the solution? Get a New Zealand forwarding mailbox!
Here is the link to the New Zealand Vodafone website [Link]
Here is a link to a company that will setup a forwarding mailbox [Link]
The price of the phone on the Vodafone website is KD212. With the fastest method for shipping (2-4 days) from New Zealand to Kuwait according to the forwading mailbox website it will cost you KD18. That means the phone with the price of shipping to Kuwait will be KD230. Pretty cheap.
If anyone tries it and has success leave a comment below.